How to find the lowest common multiple

Count up in twelves and in eighteens and you will eventually land on the same number. The first time that happens is the lowest common multiple. Britain says lowest, the United States says least, and both shorten it to LCM.

The rule

The lowest common multiple of two numbers is the smallest number that both of them divide into exactly.

How to do it

  1. Write the two numbers side by side, with a rule to the right of them.
  2. Find a prime that divides at least one of them, and write it to the right of the rule.
  3. Divide whichever numbers it goes into and carry the other one straight down, unchanged.
  4. Keep going until both columns reach 1. Multiply every prime down the right-hand side — that is the LCM.

Worked examples

What is the LCM of 12 and 18?

12 18 2
6 9 2
3 9 3
1 3 3
1 1

LCM = 2 × 2 × 3 × 3 = 36. Note the 9 carried down when 2 went into 6 only.

What is the LCM of 8 and 12?

8 12 2
4 6 2
2 3 2
1 3 3
1 1

LCM = 2 × 2 × 2 × 3 = 24.

What is the LCM of 4 and 5?

4 and 5 share no factor at all.

When a pair is coprime, the LCM is just the two multiplied: 4 × 5 = 20.

Using it to add fractions

The lowest common denominator is not a second thing to learn. It is the LCM of the two denominators, and finding it is the only hard part of adding fractions with different bottoms.

To add 1/4 and 1/6, find the LCM of 4 and 6, which is 12. Then rewrite both fractions over 12 — quarters become 3/12, sixths become 2/12 — and add the tops. The answer is 5/12.

Multiplying the denominators together also works and is easier to remember, but it makes the numbers bigger than they need to be. 1/4 and 1/6 over 24 gives 6/24 + 4/24 = 10/24, which then has to be simplified back to 5/12. The lowest common denominator saves that last step.

Two other ways, and when to use them

Listing is how the idea is introduced, and it is the only method that shows what the words mean. Multiples of 12 are 12, 24, 36, 48; multiples of 18 are 18, 36, 54. The first number in both lists is 36. It works for small numbers and stops being practical fast: the multiples of 63 and 84 do not meet until 252.

Prime factors give it without any listing. Break both numbers down, then take every prime that appears in either, as many times as it appears in whichever number has more of it. 12 = 2 × 2 × 3 and 18 = 2 × 3 × 3, so the LCM takes two 2s and two 3s — 36.

Why it works, and the check that catches errors

A common multiple has to contain everything both numbers are made of. Running the column to 1 and 1 empties both of them, so every prime either number needed is in the divisor list, and none is there more times than it had to be. That is what makes the answer the lowest common multiple rather than just a common one.

There is a neat check. Multiply the highest common factor by the lowest common multiple and you get the two original numbers multiplied together: for 12 and 18 that is 6 × 36 = 216, and 12 × 18 = 216. If the two answers disagree, one of them is wrong.

The other check is simpler and catches the commonest mistake outright: the LCM is never smaller than either number, and the HCF is never bigger than either. Getting them the wrong way round is the single most common error with this pair.

Where mistakes happen

Questions people ask

What is the lowest common denominator?

The LCM of the denominators. To add 1/4 and 1/6 you need a number both 4 and 6 divide into, and the smallest is 12.

Is it lowest or least common multiple?

Both, and they mean the same thing. Lowest is British, least is American, and LCM is the abbreviation either way.

Can the LCM be one of the two numbers?

Yes, when one divides the other. The LCM of 6 and 18 is 18, because 18 is already a multiple of 6.

Is there a shortcut if I already know the HCF?

Yes. Multiply the two numbers and divide by their HCF: 12 × 18 = 216, and 216 ÷ 6 = 36. It is the fastest route when the HCF is already in front of you.

Related