LCM Calculator — Free Online Least Common Multiple Calculator
Find the least common multiple of two or more numbers instantly with prime factorization, step-by-step solutions, and verification.
Enter 2 or more positive integers
Prime Factorizations
12 = 2 x 2 x 3
18 = 2 x 3 x 3
24 = 2 x 2 x 2 x 3
Least Common Multiple
Step-by-Step
LCM(12, 18) = 36
LCM(36, 24) = 72
Verification
72 / 12 = 6
72 / 18 = 4
72 / 24 = 3
LCM Reference Table
| Numbers | LCM | Prime Factorizations | GCF |
|---|---|---|---|
| 4, 6 | 12 | 2^2, 2x3 | 2 |
| 12, 18 | 36 | 2^2x3, 2x3^2 | 6 |
| 5, 7 | 35 | 5, 7 | 1 |
| 8, 12 | 24 | 2^3, 2^2x3 | 4 |
| 6, 8, 12 | 24 | 2x3, 2^3, 2^2x3 | 2 |
| 15, 20 | 60 | 3x5, 2^2x5 | 5 |
Related Calculators
GCF Calculator
Find the Greatest Common Factor of two or more numbers using the Euclidean algorithm.
Factor Calculator
Find all factors, factor pairs, and determine if a number is prime or composite.
Prime Factorization Calculator
Break down any number into its prime factors with a visual factor tree.
Number Sequence Calculator
Analyze arithmetic, geometric, and Fibonacci sequences with pattern detection.
Fraction Calculator
Add, subtract, multiply, and divide fractions with step-by-step simplification.
Grade Calculator
Calculate weighted grades and GPA across multiple assignments and courses.
About this calculator
LCM Formulas
Using GCF
LCM(a, b) = (a x b) / GCF(a, b) Prime Factorization Method
LCM = product of highest powers of all prime factors Listing Method
LCM = smallest number in both multiple lists Variables Explained
- a, b: The positive integers whose LCM you want to find. When more than two numbers are involved, the LCM is computed iteratively: LCM(a, b, c) = LCM(LCM(a, b), c).
- GCF(a, b): The Greatest Common Factor of a and b, used in the most efficient calculation formula. The Euclidean algorithm finds GCF in logarithmic time.
- Prime factors: The prime numbers that multiply together to give each input number. The LCM takes the highest power of each unique prime across all inputs.
Step-by-Step Example
Find LCM(12, 18, 20) using prime factorization:
- Factor each number: 12 = 2^2 x 3, 18 = 2 x 3^2, 20 = 2^2 x 5
- List all primes that appear: 2, 3, 5
- Take the highest power of each: 2^2 = 4, 3^2 = 9, 5^1 = 5
- Multiply: 4 x 9 x 5 = 180
The LCM is 180. Verification: 180/12 = 15, 180/18 = 10, 180/20 = 9 — all whole numbers. No smaller positive number is divisible by all three inputs.
Sources
- Khan Academy — Factors and Multiples: khanacademy.org
- Math is Fun — Greatest Common Factor: mathsisfun.com
- Purplemath — LCM and GCF: purplemath.com
Disclaimer: This calculator is for informational and educational purposes only. Results are estimates and may not reflect exact values.
Last updated: November 3, 2026