÷

GCD and LCM Calculator

Compute the greatest common divisor (GCD) and least common multiple (LCM) of two or more integers.

Live·100% in your browser — no upload
Greatest Common Divisor (GCD)
6
Least Common Multiple (LCM)
72

What is GCD and LCM Calculator

The GCD and LCM Calculator finds the Greatest Common Divisor (GCD) and the Least Common Multiple (LCM) of two or more integers. It uses Euclid's algorithm, so it is precise and instant even with large numbers.

The calculation happens in the browser, with nothing sent.

How it works

  1. Enter two or more integers separated by comma or space.
  2. Press Calculate.
  3. Read the GCD and LCM in the two boxes.
  4. Change the numbers for a new instant calculation.

Frequently Asked Questions

What are GCD and LCM?
The Greatest Common Divisor is the largest number that divides all values; the Least Common Multiple is the smallest number that is a multiple of all. They are used in fractions, rhythms and synchronization problems.
Can I enter more than two numbers?
Yes. The calculation extends to all the numbers you enter, applying GCD and LCM to successive pairs.
What algorithm does it use?
Euclid's algorithm for the GCD, from which the LCM is derived. It is efficient even with large numbers.

Related tools

🎂

Age Calculator

Live

Calculate your exact age in years, months, days, hours and minutes. Find days until next birthday. Free age calculator.

utility
▢

Aspect Ratio Calculator

Live

Calculate aspect ratios, resize dimensions proportionally and find common screen resolutions. Free aspect ratio calculator for images and video.

utility
📊

Barcode Generator

Live

Generate barcodes: Code 128, EAN-13, Code 39, ITF. Download as PNG. Free online barcode maker.

utility
⚖

BMI Calculator

Live

Calculate your Body Mass Index. Supports metric and imperial units. BMI categories and healthy weight range. Free BMI calculator.

utility