GCD & LCM Calculator

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

GCD

6

LCM

144

A × B

864

How it works

GCD is the largest integer that divides both numbers evenly (Euclidean algorithm).

LCM is the smallest positive integer divisible by both: LCM(a,b) = |a×b| / GCD(a,b).

Related calculators

Frequently Asked Questions