LCM Calculator
Find the least common multiple — the smallest positive whole number that every number you enter divides into — for two or more integers.
Calculator
- Two or more numbers
- GCF-based method
- Overflow guard
- Divisibility proof
Result & calculation receipt
- Method
- Pairwise least common multiple via lcm(a,b) = |a·b| ÷ gcd(a,b)
- Formula
lcm(a, b) = |a × b| ÷ gcd(a, b)- Substitution
- lcm(4, 6, 10) = 60
- Steps
- Start with |4| = 4
- lcm(4, 6) = 4 × 6 ÷ gcd(4, 6) = 12
- lcm(12, 10) = 12 × 10 ÷ gcd(12, 10) = 60
- Verification
- 60 ÷ 4 = 15; 60 ÷ 6 = 10; 60 ÷ 10 = 6 — every quotient is a whole number, so 60 is a common multiple.
- Exact result
- 60
- Decimal result
- 60
- Engine
- math-solvers v1.4.0
How this calculator works
Rather than list multiples, the calculator uses the identity lcm(a, b) = |a × b| ÷ gcd(a, b), where the greatest common factor comes from the Euclidean algorithm. It folds this across the whole list, so lcm(a, b, c) = lcm(lcm(a, b), c), and guards against results that exceed the safe integer range. Each pairwise step is shown, and the answer is checked by dividing it by every input.
Worked example
For 4 and 6, gcd(4, 6) = 2, so lcm = 4 × 6 ÷ 2 = 12. Extending to 3, 4 and 5, which share no factors, the LCM is simply 60. The check divides 60 by each: 60 ÷ 3 = 20, 60 ÷ 4 = 15, 60 ÷ 5 = 12 — all whole, so 60 is indeed a common multiple, and it is the least one.
Key insight
The least common multiple is exactly the least common denominator you need to add fractions with different denominators. Because LCM and GCF are linked by a × b = gcd × lcm, computing one gives the other almost for free.
Frequently asked questions
What is the least common multiple?
It is the smallest positive integer that every number in your set divides into exactly. For 4 and 6 it is 12, the first number that both 4 and 6 go into.
How is the LCM related to the GCF?
For two numbers, a × b = gcf(a, b) × lcm(a, b). So lcm(a, b) = |a × b| ÷ gcf(a, b). The calculator uses this instead of listing multiples, which is much faster.
What is the LCM used for?
The most common use is as the least common denominator when adding or subtracting fractions with different denominators, and for lining up repeating events (like schedules that repeat every 4 and every 6 days).
Can I compute the LCM of several numbers?
Yes. The LCM of a list is built up two numbers at a time: lcm(a, b, c) = lcm(lcm(a, b), c). Enter any number of comma-separated integers.
What happens with very large numbers?
Least common multiples grow quickly. If the result would exceed the safe integer range, the calculator returns an overflow error rather than an inaccurate value.
Methodology & verification
The least common multiple uses lcm(a, b) = |a × b| ÷ gcd(a, b) with the GCF from the Euclidean algorithm, folded left across all inputs. Inputs are validated as non-zero integers. Intermediate results are checked against the safe integer range and an overflow error is returned rather than a rounded answer. The result is verified by dividing it by every original input and confirming each quotient is a whole number.
Engine: math-solvers v1.4.0 · Last reviewed: · Every result is computed client-side and never sent to a server. See the verification methodology and the scientific calculator validation.