Skip to content
Embed

Paste this on your site. The attribution link is required and is what makes embedding free.

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

72

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

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:

  1. Factor each number: 12 = 2^2 x 3, 18 = 2 x 3^2, 20 = 2^2 x 5
  2. List all primes that appear: 2, 3, 5
  3. Take the highest power of each: 2^2 = 4, 3^2 = 9, 5^1 = 5
  4. 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

Disclaimer: This calculator is for informational and educational purposes only. Results are estimates and may not reflect exact values.

Last updated: November 3, 2026