GCD & LCM Calculator

Find the Greatest Common Divisor and Least Common Multiple of integers with prime factorizations.

First Number ($a$)

Second Number ($b$)

Greatest Common Divisor (GCD)

Least Common Multiple (LCM)

24 = 2 × 2 × 2 × 3 = 2³ × 3

36 = 2 × 2 × 3 × 3 = 2² × 3²

GCD & LCM Formulas

Repeated division with remainder:

$$ \gcd(a, b) = \gcd(b, \, a \pmod b) $$

Relationship between product and GCD:

$$ \operatorname{lcm}(a, b) = \frac{|a \times b|}{\gcd(a, b)} $$