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).