Three ways to find the least common multiple
A multiple of a number is what you get by multiplying it by 1, 2, 3 and so on. A common multiple of several numbers appears in all of their lists, and the least common multiple (LCM) is the first one that does. It is also called the lowest common multiple, and when the numbers are denominators of fractions it is the lowest common denominator.
Through the GCF: lcm(a, b) = (a × b) ÷ gcd(a, b)
Here a and b are the two numbers and gcd(a, b) is their greatest common factor, the largest number that divides both. For three or more numbers, find the LCM of the first two, then the LCM of that result and the next number, and continue to the end of the list.
Prime factorisation: LCM = product of every prime that appears, raised to its highest exponent
Write each number as a product of primes. Every prime that appears in any of the numbers goes into the LCM, raised to the largest power it has in any single number.
Listing: write out the multiples of each number until the same value appears in every list
Worked example: the LCM of 12 and 18
- Through the GCF. The greatest common factor of 12 and 18 is 6. The product is 12 × 18 = 216, and 216 ÷ 6 = 36.
- By prime factorisation. 12 = 2² × 3 and 18 = 2 × 3². The highest power of 2 is 2² and the highest power of 3 is 3², so the LCM is 4 × 9 = 36.
- By listing. Multiples of 12: 12, 24, 36. Multiples of 18: 18, 36. The first number in both lists is 36.
All three agree. 36 is 12 × 3 and 18 × 2, and those two multipliers, 3 and 2, share no common factor. That is always true of the LCM and is a quick way to check an answer.
Three numbers. For 4, 6 and 15: lcm(4, 6) = 12, then lcm(12, 15) = 60. By primes, 4 = 2², 6 = 2 × 3 and 15 = 3 × 5, so the LCM is 2² × 3 × 5 = 60.
What the LCM is used for
Adding and subtracting fractions
Fractions can only be added once they have the same denominator, and the LCM of the denominators is the smallest one that works. For 5/12 + 7/18 the common denominator is 36. Multiply the top and bottom of the first fraction by 3 and of the second by 2: 15/36 + 14/36 = 29/36. Using 216 as the denominator would also work, but it leaves 90/216 + 84/216 = 174/216, which then has to be simplified.
Repeating schedules
Events that repeat at fixed intervals coincide at every common multiple of those intervals. Two buses that leave together and then run every 12 and every 18 minutes next leave together after 36 minutes. A medicine taken every 6 hours and another taken every 8 hours fall due together every 24 hours. The same reasoning explains why broods of periodical cicadas with 13-year and 17-year cycles emerge in the same year only once every 221 years: 13 and 17 are both prime, so nothing shortens their product.
Gears, tiles and packaging
Two meshed gears with 12 and 18 teeth return to their starting position after 36 teeth have passed, which is 3 turns of one and 2 of the other. Items sold in packs of 8 and packs of 12 come out even at 24, the smallest quantity you can buy of both without leftovers.
Mistakes to avoid
Multiplying the numbers together
The product is always a common multiple, but it is the least one only when the numbers share no common factor, as with 8 and 15, where the LCM is 120. For 12 and 18 the product, 216, is six times too large, because the two numbers have a common factor of 6.
Using the two-number formula on three numbers
Dividing the product by the GCF works for exactly two numbers. For 4, 6 and 15 the product is 360 and the greatest common factor of all three is 1, which would give 360, six times the correct answer of 60. Work through the list one pair at a time instead.
Confusing the LCM with the GCF
The LCM is never smaller than the largest number entered, and the GCF is never larger than the smallest. If one number is a multiple of all the others, it is the LCM: lcm(4, 12) = 12.
Expecting a small answer from many numbers
Each new prime or higher power multiplies the result. The LCM of the numbers 1 to 10 is already 2,520, and it grows quickly from there.