How to find the least common multiple (LCM)

The least common multiple is the first positive number that two or more whole numbers divide into evenly. For small numbers, we can find it by listing multiples. When the numbers get larger, prime factors give us a quicker way to find the first match.

List positive multiples until you find a match

To find the LCM of 3 and 4, start with the positive multiples of 4. The first three are 4, 8, and 12. The first of those that 3 divides evenly is 12.

The first shared multiple of three and four is twelveThe first row has points at three, six, nine, and twelve. The second row has points at four, eight, and twelve. Twelve is the first point on both rows.Multiples of 336912Multiples of 44812
The first match is 12, so it is the least common multiple.

Use prime factors for larger numbers

Write 20 and 75 as products of primes. To make a multiple of both, include each prime to the highest power it has in either factorization.

20=22·575=3·52LCM=22·3·52=300

We need two factors of 2 from 20, and one factor of 3 and two of 5 from 75. Those are the smallest prime powers that meet both requirements.

Dividing 300 by 20 gives 15, and dividing by 75 gives 4. That checks divisibility. The prime powers explain why no smaller positive common multiple works.

Use the same rule with more than two numbers

For 10, 15, and 24, the highest powers are 23, 3, and 5. Multiply them to get 120, which all three numbers divide evenly.