Skip to content

LCM and GCD calculator

Calculate the least common multiple (LCM) and greatest common divisor (GCD) of two numbers.

LCM
36
GCD6

How the calculation works

The GCD is the largest number dividing both (Euclid's algorithm). The LCM comes from LCM × GCD = A × B, so LCM = A × B / GCD.

Frequently asked questions

What is the LCM for?

It is widely used to add fractions with different denominators.

Related calculators

Updated on June 17, 2026 · by Rafael Rossi · Methodology & sources