GCD & LCM Calculator
Greatest common divisor, least common multipleRuns locally · nothing uploaded
- Greatest common divisor (GCD / HCF)12
- Least common multiple (LCM)360
- CoprimeNo
Euclidean algorithm (first two numbers)
24 = 36 × 0 + 24 36 = 24 × 1 + 12 24 = 12 × 2 + 0
Also works as:HCF calculatorgreatest common factorleast common multiplecoprime
How to use
- 1Enter two or more integers.
- 2Read the GCD and LCM.
- 3See the Euclidean algorithm steps below.
FAQ
Is GCD the same as HCF?
Yes. Greatest common divisor, greatest common factor and highest common factor are the same thing.
How is LCM calculated?
For two numbers, LCM(a, b) = a × b ÷ GCD(a, b). For more numbers, apply it pairwise.