LCM & GCD Calculator

Find LCM and GCD of 2–5 numbers using prime factorization. Shows step-by-step working.

LCM & GCD

Enter 2–5 integers

LCM

GCD

Prime Factorizations

Explanation

Formulas

LCM (2 numbers)

LCM = (a × b) / GCD(a, b)

GCD (Euclidean)

GCD(a, b) = GCD(b, a mod b)

Related Calculators

Pro Tips

LCM is the smallest number divisible by all input numbers.

GCD is the largest number that divides all input numbers evenly.

For 2 numbers: LCM × GCD = Product of the two numbers.