gcd lcm calculator — the complete guide
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
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
- How to use the GCD and LCM Calculator — step by step
- GCD and LCM Calculator explained with worked examples
- GCD and LCM Calculator formula — how it actually works
- GCD and LCM Calculator for beginners — start here
- Common mistakes people make with the GCD and LCM Calculator
- GCD and LCM Calculator vs doing it by hand — which is faster?
- How to get an accurate result from the GCD and LCM Calculator
- GCD and LCM Calculator for students — with examples
- GCD and LCM Calculator for homeowners and DIYers
Find the GCD and LCM of any two whole numbers — free, in your browser.