← All blog posts

gcd lcm calculator — the complete guide

WhiteUI · A plain-English guide to the GCD and LCM Calculator

This is everything about the GCD and LCM Calculator in one place: what GCD and LCM mean, the two formulas the tool runs on, worked examples, where each one is used, and the mistakes that trip people up. If you only read one guide on this tool, read this one.

The two definitions

  • GCD — greatest common divisor. The largest whole number that divides both numbers exactly. The GCD of 48 and 180 is 12.
  • LCM — least common multiple. The smallest number that both numbers divide into exactly. The LCM of 48 and 180 is 720.

The formulas

GCD by Euclid's algorithm: replace the larger number by its remainder on division, and repeat until the remainder is zero
LCM = (first × second) ÷ GCD
Check: GCD × LCM = first × second

Worked examples

For 48 and 180: Euclid gives 12, so the LCM is 48 × 180 ÷ 12 = 720. For 12 and 18: the GCD is 6 and the LCM is 36. For 7 and 11: the GCD is 1 and the LCM is 77, because they are coprime.

GCD of 48 and 180 = 12, LCM = 720
GCD of 12 and 18 = 6, LCM = 36
GCD of 7 and 11 = 1, LCM = 77

At a glance

48 and 180: GCD 12, LCM 72048 = 4 groups of 12180 = 15 groups of 12Check: 12 × 720 = 8,640 = 48 × 180.
Forty-eight is 4 groups of 12 and 180 is 15 groups of 12, so the GCD is 12 and the LCM is 720.

Where each one is used

  • GCD: simplifying fractions (48/180 becomes 4/15), cutting rope or board into the longest equal pieces, choosing the biggest square tile that fits a floor exactly.
  • LCM: adding fractions with different denominators, working out when two repeating events line up again, and finding a common denominator.

The mistake to avoid

Using one where the other belongs. Simplifying a fraction needs the GCD; adding fractions needs the LCM. If your answer is far too big, you probably used the LCM where the GCD belonged; if it is far too small, the other way round.

Frequently asked questions

What can the GCD and LCM Calculator do?

It finds the GCD and the LCM of two whole numbers, and shows a check line proving both answers.

What is the GCD of 48 and 180?

12. The Euclidean algorithm ends at 12, and 12 divides both 48 and 180 exactly.

What is the LCM of 48 and 180?

720. 48 times 180 divided by 12 is 720.

What is the GCD times LCM check?

GCD times LCM always equals the product of the two numbers: 12 times 720 is 8,640, which is 48 times 180.

More guides on the GCD and LCM Calculator

Try it yourself

Find the GCD and LCM of any two whole numbers — free, in your browser.

Open the GCD and LCM Calculator