LCM & GCD Calculator
Find the least common multiple and greatest common divisor of two integers.
LCM (least common multiple)
36
Breakdown
- GCD (greatest common divisor)
- 6
- a × b
- 216
Last updated:
FAQ
What is the LCM used for?
Adding fractions with different denominators and scheduling repeating events — the LCM is the first time cycles align.
How are LCM and GCD related?
For any two positive integers, LCM × GCD equals the product of the numbers, so one determines the other.
Which algorithm finds the GCD?
The Euclidean algorithm: repeatedly replace the pair with (smaller, remainder) until the remainder is zero.
Related Calculators
Percentage Calculator
→Calculate percentages three ways: what is X% of Y, X is what percent of Y, and Y increased or decreased by X%.
Percentage Change Calculator
→Calculate the percentage increase or decrease between two values, with the absolute difference and direction.
Percentage Difference Calculator
→Find the percentage difference between two values relative to their average — the symmetric comparison used in science and engineering.
Discount Calculator
→Calculate the sale price after a discount, how much you save, and the final price with sales tax included.