Back to homeMathematics · 2nd Year · Change subject
Start for free
2nd Year · Mathematics
Numbers · Natural numbers

Lowest common multiple

Before you start, make sure you know: Prime numbers and prime factorisation (1st Year, Junior Cycle)

At a Dublin sports hall, one alarm sounds every $12$ minutes, another every $15$ and another every $20$. All three have just gone off together. When will they next sound together? That is exactly the question that the lowest common multiple answers.

What the LCM is

Number lines comparing the multiples of 4 and 6, with their first coincidences at 12 and 24 multiples of 4 multiples of 6 4 8 12 16 20 24 6 12 18 24 12 = LCM(4, 6) (24 is also a common multiple, but not the lowest)
Practice★☆☆Not started
In a platform video game, your character gets a protective shield every $4$ levels and a speed boost every $6$ levels. If you have just started the game at level $0$, at…

In a platform video game, your character gets a protective shield every $4$ levels and a speed boost every $6$ levels. If you have just started the game at level $0$, at which level will both rewards coincide for the first time? Calculate the result by finding the first multiples of each number.

The number line shows the first jump of each reward. Continue the jumps yourself until you find the first level where they coincide.

Number line of levels 0 to 14 with the first jump of 4 levels (shield) and the first jump of 6 levels (speed) from level 001234567891011121314+6 Speed+4 Shield
Solve
Practice★☆☆Not started
Find the lowest common multiple of the following pairs of numbers mentally: a) $m.c.m.(2, 5)$ b) $m.c.m.(3, 9)$ c) $m.c.m.(4, 10)$ d) $m.c.m.(7, 11)$

Find the lowest common multiple of the following pairs of numbers mentally:

  1. a) $m.c.m.(2, 5)$
  2. b) $m.c.m.(3, 9)$
  3. c) $m.c.m.(4, 10)$
  4. d) $m.c.m.(7, 11)$
Solve
Practice★☆☆Not started
At the Santander bus station, two departures coincide at $07:00$ in the morning: the line to Torrelavega, which departs every $15$ minutes, and the line to El Astillero,…

At the Santander bus station, two departures coincide at $07:00$ in the morning: the line to Torrelavega, which departs every $15$ minutes, and the line to El Astillero, which departs every $20$ minutes.

  1. a) Before carrying out any calculation using prime factorization, make a reasoned estimate: is it possible for them to coincide again before $20$ minutes have passed? Could they take more than $15 \times 20 = 300$ minutes to depart together again? Explain between which logical bounds the coincidence time must lie.
  2. b) Formally calculate the $\text{l.c.m.}(15, 20)$ to determine exactly how many minutes it will take for them to coincide again and at what time of the morning it will happen.
  3. c) Check whether the result obtained matches your initial estimate and justify why the l.c.m. turns out to be considerably less than the product $15 \times 20$.
Solve

Calculating the LCM by prime factorisation

Listing multiples is slow for large numbers. The quick method: write each number as a product of prime factors (a factor tree or repeated division) and take all the factors, common and non-common, raised to the highest power.

Calculation of the l.c.m. of 12 and 18 by taking the highest power of each prime factor 12 = 2² · 3 18 = 2 · 3² LCM = 2² · 3² = 36 highest power of each factor
Practice★☆☆Not started
Calculate the lowest common multiple of the numbers $12$ and $18$ in your exercise book using prime factorisation. To do this, follow these steps: 1. Find the prime…

Calculate the lowest common multiple of the numbers $12$ and $18$ in your exercise book using prime factorisation. To do this, follow these steps:

  1. Find the prime factorisation of both numbers.

  2. Identify the common and non-common factors raised to the highest power.

  3. Multiply them to obtain the $LCM(12, 18)$.

12 2 6 2 3 3 1 12 = 2² · 3 18 2 9 3 3 3 1 18 = 2 · 3² LCM = ? · ? = ?
Solve
Practice★☆☆Not started
In Maths class, Aoife is trying to calculate the least common multiple of $12$ and $18$. To do so, she correctly finds their prime factorizations: $12 = 2^2 \times 3$…

In Maths class, Aoife is trying to calculate the least common multiple of $12$ and $18$. To do so, she correctly finds their prime factorizations: $12 = 2^2 \times 3$ and $18 = 2 \times 3^2$. However, in the final step, she writes in her notebook:

"Since we are looking for the least, I must choose the common factors that have the lowest exponent. Therefore: $\text{l.c.m.}(12, 18) = 2 \times 3 = 6$".

  1. a) Identify Aoife's flaw in reasoning and explain why the number $6$ could never be a common multiple of $12$ and $18$ based on the meaning of multiple.
  2. b) Correct Aoife's method and calculate the correct result, explaining why the rule for the l.c.m. requires taking the factors raised to the highest exponent.
Solve
Practice★★☆Not started
Find the smallest number that, when divided by $15$, $20$ and $35$, always leaves a remainder equal to $0$. Once found, state what the smallest number would be that,…

Find the smallest number that, when divided by $15$, $20$ and $35$, always leaves a remainder equal to $0$. Once found, state what the smallest number would be that, when divided by those same values, would always leave a remainder of $3$.

Solve

The LCM of three or more numbers

The method is the same, except that you compare more factorisations at once.

Diagram of prime factorisations for calculating the l.c.m. of three numbers 12 = 2² · 3 15 = 3 · 5 20 = 2² · 5 LCM = 2² · 3 · 5 = 60
Practice★☆☆Not started
Three smart lights in a shop window are programmed to change colour at different intervals. The first changes every $2$ seconds, the second every $3$ seconds and the…

Three smart lights in a shop window are programmed to change colour at different intervals. The first changes every $2$ seconds, the second every $3$ seconds and the third every $4$ seconds. If all three are switched on at the same time, how long will it take for them to change colour simultaneously again?

Solve
Practice★★☆Not started
The support team for a video game application has three servers that perform automatic backups. The first server makes a backup every $24$ hours, the second every $36$…

The support team for a video game application has three servers that perform automatic backups. The first server makes a backup every $24$ hours, the second every $36$ hours and the third every $48$ hours. If today all three backups were performed simultaneously, in how many days will the same happen again?

Solve
Practice★★★Not started
The product of two natural numbers is $6\,750$ and their highest common factor ($M.C.D.$) is $15$. Using the relationship between the product of two numbers, their…

The product of two natural numbers is $6\,750$ and their highest common factor ($M.C.D.$) is $15$. Using the relationship between the product of two numbers, their $M.C.D.$ and their lowest common multiple ($m.c.m.$), first calculate the value of the $m.c.m.$ of these numbers. Next, find out what those two numbers are, knowing that their difference is exactly $15$.

Solve

Applications of the LCM

The LCM appears whenever something repeats with a period and you ask when the repetitions coincide.

Diagram of two ferries with periodic sailings that coincide again at the LCM of their periods Ferry A every 24 days Ferry B every 35 days LCM(24, 35) = 840 days (they coincide again after 840 days)
Practice★☆☆Not started
Aoife and Cian train on the school running track. Aoife takes $6$ minutes to complete a full lap and Cian takes $8$ minutes. If they start together from the finish line:…

Aoife and Cian train on the school running track. Aoife takes $6$ minutes to complete a full lap and Cian takes $8$ minutes. If they start together from the finish line:

  1. a) After how many minutes will they cross the finish line at the same time again?
  2. b) Calculate how many laps each person will have completed at that moment.
Aoife: 6 min/lap Cian: 8 min/lap Time (min) 1st lap 2nd lap 3rd lap 4th lap 1st lap 2nd lap 3rd lap 0 6 12 18 8 16 They coincide! lcm(6,8) = ?
Solve
Practice★★☆Not started
A cultural centre organizes three different activities: robotics classes every $12$ days, drama workshops every $15$ days and film club sessions every $20$ days. If all…

A cultural centre organizes three different activities: robotics classes every $12$ days, drama workshops every $15$ days and film club sessions every $20$ days. If all three activities coincided today, how many times will they coincide on the same day over the next $365$ days?

Solve
Practice★★★Not started
In a space station, four research satellites orbit an asteroid. The first completes its orbit every $12$ hours, the second every $18$ hours, the third every $20$ hours…

In a space station, four research satellites orbit an asteroid. The first completes its orbit every $12$ hours, the second every $18$ hours, the third every $20$ hours and the fourth every $30$ hours. If today at $12:00$ noon they are aligned for the first time, how many full days must pass for them to coincide in exactly the same position again? At what time of day will this meeting take place?

t₀=12:00 PERIODS T₁ = 12h T₂ = 18h T₃ = 20h T₄ = 30h
Solve

Back to the start: Since LCM$(12, 15, 20) = 60$, the three alarms will sound together again in $60$ minutes (exactly one hour later).

Summary

See all the exercises in this section