Least Common Multiple Calculator (LCM) with Listing, Prime Factor, Ladder and GCF Methods

Find the least positive multiple shared by a list of positive whole numbers, with four explanations including prime factors, repeated multiples and the ladder method. Special cases involving zero and negative inputs are explained below.

Enter whole numbers

Enter 2 to 50 whole numbers, each up to 100 digits. Leave out thousands separators, so type 2500 rather than 2,500. The page address updates as you go, so you can share a result.

Try:

What is the least common multiple?

The least common multiple is the smallest positive number that every number in your list divides into exactly. For 6 and 8 it’s 24: it’s in the 6 times table and the 8 times table, and nothing smaller is in both.

In the UK it’s often called the lowest common multiple, which means exactly the same thing. When the numbers are the denominators of fractions, the LCM is called the lowest common denominator.

Four ways to find the LCM

List the multiples

Write out each times table until a number turns up in every list. For 6 and 8: 6, 12, 18, 24 and 8, 16, 24. The first shared number, 24, is the LCM. It’s the easiest method to follow, but slow when the LCM is large.

Use prime factors

Split each number into primes, then multiply the highest power of every prime that appears anywhere. For 20 = 2² × 5, 24 = 2³ × 3 and 45 = 3² × 5, take 2³, 3² and 5: 8 × 9 × 5 = 360. Compare this with the GCF, which takes the lowest power of the primes they all share.

Use the ladder (cake) method

Place the numbers in one row. At each stage, choose a prime that divides at least two entries, divide those entries and copy the others into the next row. For 20, 24 and 45, successive divisions by 2, 2, 3 and 5 finish with 1, 2 and 3. Multiplying the side divisors and final row gives 2 × 2 × 3 × 5 × 1 × 2 × 3 = 360. The same layout may be called a division grid, factor box, ladder or cake.

Use the GCF

For two positive numbers, LCM(a, b) = a × b ÷ GCF(a, b). For 28 and 42, the GCF is 14, so the LCM is 1,176 ÷ 14 = 84. With a longer list, combine the first pair, then combine that result with each remaining number. This approach is efficient for large integers because the Euclidean algorithm can find the GCF without first factoring both inputs.

How the LCM and GCF fit together

For any two positive numbers, GCF × LCM = the product of the numbers. For 12 and 18, the GCF is 6 and the LCM is 36, and 6 × 36 = 216 = 12 × 18. That’s why the GCF formula works. The calculator shows this check whenever you enter two numbers, and links to the full GCF working.

Zero, negative numbers and decimals

The only multiple of 0 is 0, so if one of the numbers is 0, the LCM is 0 by convention. School questions normally use positive numbers only. Negative signs are ignored, since the LCM is always given as a positive number: LCM(−4, 6) = 12.

For a finite set of terminating decimals, first multiply every value by the same power of 10 so that all become integers. Find the integer LCM, then reverse the scaling. For 0.4 and 0.6, multiplying both by 10 gives 4 and 6; their LCM is 12, so the scaled-back result is 1.2. The calculator itself accepts whole-number inputs.

Where the LCM is useful

Adding fractions

To add 1/4 and 5/6, rewrite both over the LCM of 4 and 6, which is 12: 3/12 + 10/12 = 13/12. Using the LCM keeps the numbers as small as possible. The fraction calculator links here whenever it finds a common denominator.

When repeating events line up

Suppose two maintenance checks repeat every 14 and 20 days. Starting together today, both next fall on the same day after LCM(14, 20) = 140 days. The same reasoning works for transport intervals, rotating equipment and recurring schedules.

Buying packs that match

Picture frames come in boxes of 6 while matching wall hooks come in packets of 8. The smallest equal quantity is LCM(6, 8) = 24, requiring 4 boxes of frames and 3 packets of hooks.

LCM practice questions

The numbers here are our own. Check each one with the calculator.

What is the LCM of 9 and 12?

36. 9 = 3² and 12 = 2² × 3, so take 2² and 3²: 4 × 9 = 36. Check: 36 ÷ 9 = 4 and 36 ÷ 12 = 3.

What is the LCM of 7 and 11?

77. The numbers share no factor except 1, so their LCM is just their product. That’s true for any two coprime numbers, not only primes.

What is the LCM of 5, 10 and 20?

20. When the largest number is divisible by all the others, it’s the LCM. You don’t need to multiply anything.

Can the LCM be smaller than the largest number?

Not when every input is positive. The LCM must be a multiple of the largest input, so it cannot be smaller. Its minimum possible value is the largest input itself, as with 5, 10 and 20. If zero is included, this calculator uses the convention that the LCM is 0.

What is the LCM of 4, 6 and 8?

24. The highest powers of the primes are 2³ (from 8) and 3 (from 6), and 8 × 3 = 24. Multiplying the numbers together gives 192, which is a common multiple but not the least one.

Is the lowest common multiple the same as the least common multiple?

Yes. “Lowest” is more common in the UK and “least” in the US. Both are shortened to LCM, and the lowest common denominator is the LCM of a set of denominators.

← All basic math calculators