← Back to tools

GCD and LCM Calculator

GCD and LCM

Calculate the greatest common divisor and least common multiple.

Result—

What do GCD and LCM mean?

The greatest common divisor (GCD) is the largest positive integer that divides both given numbers without a remainder. The least common multiple (LCM) is the smallest positive integer that is a multiple of both positive integers.

Example: for 12 and 18, the GCD is 6 and the LCM is 36. For positive integers, LCM(a, b) = a × b / GCD(a, b). The GCD is useful when simplifying fractions, while the LCM can be used to find a common denominator.

Related tools