Skip to content
BombersFM

LCM & GCD Calculator

Find the least common multiple and greatest common divisor of two integers.

LCM (least common multiple)

36

Breakdown

GCD (greatest common divisor)
6
a × b
216

Last updated:

Was this calculator helpful?
Advertisement

FAQ

What is the LCM used for?

Adding fractions with different denominators and scheduling repeating events — the LCM is the first time cycles align.

How are LCM and GCD related?

For any two positive integers, LCM × GCD equals the product of the numbers, so one determines the other.

Which algorithm finds the GCD?

The Euclidean algorithm: repeatedly replace the pair with (smaller, remainder) until the remainder is zero.

Related Calculators