Math & Engineering
LCM Calculator
Calculate the Least Common Multiple (LCM) of two or more numbers
Reviewed by the calculator.uk.com Team · Last reviewed 21 June 2026 · Our methodology
Enter two or more positive integers to calculate their LCM
Related to LCM Calculator
The Least Common Multiple (LCM) calculator finds the smallest positive number that is divisible by all the input numbers. The calculator uses an efficient algorithm that combines the concepts of Greatest Common Divisor (GCD) and the fundamental relationship between LCM and GCD. Here's how it works:
The Algorithm
1. For two numbers a and b, their LCM can be calculated using the formula:
LCM(a,b) = |a × b| ÷ GCD(a,b)
2. For multiple numbers, the calculator applies this formula iteratively using the property:
LCM(a,b,c) = LCM(LCM(a,b),c)
Example Calculation
To find LCM(12, 18, 24):
1. First find LCM(12, 18) = 36
2. Then find LCM(36, 24) = 72
Therefore, LCM(12, 18, 24) = 72
The LCM result represents the smallest positive number that is evenly divisible by all the input numbers. This means when you divide the LCM by any of the input numbers, you'll get a whole number with no remainder.
Practical Applications
LCM is useful in many real-world scenarios: - Finding common time intervals - Calculating when events will coincide - Solving problems involving cycles or patterns - Simplifying fractions with different denominators
1. What is the Least Common Multiple (LCM)?
The LCM of two or more numbers is the smallest positive number that is divisible by each of the numbers without leaving a remainder. For example, the LCM of 4 and 6 is 12, as it's the smallest number divisible by both 4 and 6.
2. How is LCM different from GCD?
While LCM finds the smallest number divisible by all input numbers, GCD (Greatest Common Divisor) finds the largest number that divides all input numbers evenly. They are related by the formula: LCM(a,b) × GCD(a,b) = |a × b|.
3. Can LCM be calculated for more than two numbers?
Yes, LCM can be calculated for any number of positive integers. The calculator handles this by finding the LCM of the first two numbers, then finding the LCM of that result with the next number, and so on.
4. Why can't I enter negative numbers or decimals?
LCM is traditionally defined for positive integers only. The concept doesn't apply to negative numbers (though you can use absolute values), and for decimals, you would need to convert them to integers first by multiplying by appropriate powers of 10.
5. What is the scientific source for this calculator?
The calculator finds the LCM using its relationship to the greatest common divisor — LCM(a,b) = |a × b| ÷ GCD(a,b) — with the GCD itself computed by the Euclidean algorithm. This identity follows directly from the fundamental theorem of arithmetic and is standard material in any number theory textbook, rather than a specialized or proprietary method.