Back to homeMathematics · Secondary Year 1 · Change subject
Start for free
Secondary 1 · Mathematics
Numbers · Divisibility

Least Common Multiple (LCM)

Two buses leave the station together at 8:00 a.m. One passes again every 12 minutes and the other every 16. At what time will they meet again? To answer, you need the least common multiple.

What the LCM is

Lists of multiples of 4 and 6 with their common values highlighted, showing 12 as the least common multiple. multiples of 4: 4, 8, 12, 16, 20, 24, 28... multiples of 6: 6, 12, 18, 24, 30, 36... common: 12, 24, 36... The smallest is 12: LCM(4, 6) = 12

The simplest method (though slow) is to write out multiples of each number until you see which one repeats first.

Practice★☆☆Not started
To start practicing, we are going to use the method of writing out the list of multiples. Write the first $10$ multiples of the numbers $4$ and $5$ (not counting zero).…

To start practicing, we are going to use the method of writing out the list of multiples. Write the first $10$ multiples of the numbers $4$ and $5$ (not counting zero). Then, identify which one is the least common multiple ($l.c.m.$) of both.

Look for the first number that appears in both lists.

Solve
Practice★☆☆Not started
Quickly calculate the $m.c.m. (3, 9)$. Look carefully at the relationship between the two numbers before you start calculating. Is one a multiple of the other? Explain…

Quickly calculate the $m.c.m. (3, 9)$. Look carefully at the relationship between the two numbers before you start calculating. Is one a multiple of the other? Explain whether you need to do many calculations in this case.

Solve

Calculating the LCM with prime factors

For large numbers, listing multiples is slow. It is faster to break the numbers into prime factors and combine them.

Prime factorizations of 36, 48, and 60 color-coded to compare the primes and their powers. 36 = 2² · 3² 48 = 2⁴ · 3 60 = 2² · 3 · 5 m.c.m. = 2⁴ · 3² · 5 = 720
Practice★☆☆Not started
Calculate the least common multiple of the following pairs of numbers using prime factorization: a) $\text{m.c.m.}(10, 15)$ b) $\text{m.c.m.}(8, 12)$ c)…

Calculate the least common multiple of the following pairs of numbers using prime factorization:

  1. a) $\text{m.c.m.}(10, 15)$
  1. b) $\text{m.c.m.}(8, 12)$
  1. c) $\text{m.c.m.}(20, 30)$
Solve
Practice★★☆Not started
To unlock a special level in a math video game, you need to find the access code. The code is the least common multiple of the following three numbers: $36$, $48$ and…

To unlock a special level in a math video game, you need to find the access code. The code is the least common multiple of the following three numbers: $36$, $48$ and $60$.

Find the prime factorization of each number and calculate the final code.

Solve
Practice★★☆Not started
Find a number between $300$ and $400$ that is simultaneously a multiple of $12$, $15$ and $18$. Explain the steps you followed to find it using the concept of lowest…

Find a number between $300$ and $400$ that is simultaneously a multiple of $12$, $15$ and $18$. Explain the steps you followed to find it using the concept of lowest common multiple.

Solve

Coinciding events problems

Almost all problems with buses, bells, lights, or lighthouses that "meet again" are solved with the LCM: each rhythm marks its own multiples, and the next time they coincide is the LCM.

Two timelines marked every 6 and every 9 minutes that coincide for the first time at minute 18. every 6 min 061218 every 9 min 0918 They coincide at 18 min: LCM(6, 9) = 18
Practice★☆☆Not started
Three church bells ring at different intervals: the first rings every $6$ minutes, the second every $9$ minutes and the third every $12$ minutes. If all three rang…

Three church bells ring at different intervals: the first rings every $6$ minutes, the second every $9$ minutes and the third every $12$ minutes. If all three rang together at $10:00$ in the morning, at what time will they coincide again?

C₁ (6 min) +6 C₂ (9 min) +9 C₃ (12 min) +12 Time 10:00 Start 10:?? Coincidence!
Solve
Practice★☆☆Not started
Two athletes are training on a circular track. Lucía takes $60$ seconds to complete a full lap and Adrián takes $75$ seconds. If they start together from the finish…

Two athletes are training on a circular track. Lucía takes $60$ seconds to complete a full lap and Adrián takes $75$ seconds. If they start together from the finish line, how many seconds will it take for them to cross the finish line together again? How many laps will each have completed at that moment?

Solve
Practice★★☆Not started
Two lights on a concert stage blink at different rates. The orange light turns on every $12$ seconds and the white light every $15$ seconds. If both lights have just…

Two lights on a concert stage blink at different rates. The orange light turns on every $12$ seconds and the white light every $15$ seconds. If both lights have just turned on at the same time at the start of a song:

  1. a) How many seconds will it take for them to be on together again for the first time?
  1. b) How many times will they have coincided during the first $3$ minutes of the song?

The figure shows the first times each light turns on.

Timeline with the first times the orange light turns on (0, 12, 24 and 36 s) and the white light turns on (0, 15, 30 and 45 s) Orange … 0 s 12 s 24 s 36 s 12 s White … 0 s 15 s 30 s 45 s 15 s 0 s 10 s 20 s 30 s 40 s 50 s
Solve
Practice★★☆Not started
Three school buses depart from the same central station at $08:00$ in the morning. The Route A bus stops at the station every $45$ minutes, the Route B bus every $60$…

Three school buses depart from the same central station at $08:00$ in the morning. The Route A bus stops at the station every $45$ minutes, the Route B bus every $60$ minutes, and the Route C bus every $90$ minutes.

At what time will all three buses coincide at the station again for the first time?

Solve

Back to the beginning: since $12 = 2^2 \times 3$ and $16 = 2^4$, LCM$(12, 16) = 2^4 \times 3 = 48$ minutes. The two buses will meet again at 8:48 a.m.

Sharing out and equal pieces

Another type of problem: you have things that come in groups of different sizes and you want the same amount of each, with nothing left over. That amount has to be a multiple of both sizes, and the smallest is the LCM.

For example, if hot dogs come in packs of $6$ and buns come in bags of $10$, LCM$(6, 10) = 30$. There will be $30 \div 6 = 5$ packs of hot dogs and $30 \div 10 = 3$ bags of buns.

The same thing happens when forming a square with rectangular pieces: each side length must be a multiple of the pieces' dimensions.

Practice★☆☆Not started
On the shelf of a comic shop, they want to stack volumes of "Manga" that are $12$ mm thick and volumes of "Graphic Novel" that are $18$ mm thick. What is the minimum…

On the shelf of a comic shop, they want to stack volumes of "Manga" that are $12$ mm thick and volumes of "Graphic Novel" that are $18$ mm thick. What is the minimum height that both stacks must reach so that they are exactly the same height?

Solve
Practice★☆☆Not started
Marta is organising a party and wants to buy hot dogs. The sausages come in packs of $6$ and the rolls in bags of $8$. What is the minimum number of hot dogs she can…

Marta is organising a party and wants to buy hot dogs. The sausages come in packs of $6$ and the rolls in bags of $8$. What is the minimum number of hot dogs she can prepare so that no sausages or rolls are left over? How many packs of each product will she have to buy?

Solve
Practice★★☆Not started
A sports shop receives a delivery of footballs in boxes of $15$ units and basketballs in boxes of $20$ units. If the shop wants to have the same number of balls of each…

A sports shop receives a delivery of footballs in boxes of $15$ units and basketballs in boxes of $20$ units. If the shop wants to have the same number of balls of each type for a promotion:

  1. a) What is the minimum number of balls of each type it must have?
  2. b) How many boxes of footballs and how many of basketballs does it need to buy to reach that quantity?
Solve
Practice★★☆Not started
We want to cover the floor of a recording studio that is shaped like a perfect square with rectangular soundproofing panels $18$ cm wide by $24$ cm long. What must be…

We want to cover the floor of a recording studio that is shaped like a perfect square with rectangular soundproofing panels $18$ cm wide by $24$ cm long.

What must be the minimum length of the side of the room so that we can fit the panels without having to cut any? How many panels will we need in total to cover the entire floor?

24 cm 18 cm Side = ? Side = ?
Solve

Cubes made of blocks: volume

To form a cube with rectangular blocks without cutting them, the edge must be a multiple of all three dimensions of the block (length, width, and height). The smallest edge is the LCM of the three.

Then you need the volume. The volume of a rectangular prism is

$$V = \text{length} \times \text{width} \times \text{height}$$

and the volume of a cube with edge $a$ is $V = a \times a \times a = a^3$. It is measured in cubic units: $\text{cm}^3$, $\text{m}^3$. A block whose volume is $V_b$ fits in the cube $V \div V_b$ times.

Practice★★★Not started
We want to build a solid cube using toy bricks measuring $15$ cm long, $10$ cm wide and $6$ cm high. a) What must be the length of the edge of the smallest cube we can…

We want to build a solid cube using toy bricks measuring $15$ cm long, $10$ cm wide and $6$ cm high.

15 cm 6 cm 10 cm L = ? L = ? L = ?
  1. a) What must be the length of the edge of the smallest cube we can form without cutting any bricks?
  2. b) How many toy bricks will we need in total to build this cube?
Solve

The LCM as a common denominator

To add or subtract fractions with different denominators, you need them to have the same denominator. The most convenient one is the LCM of the denominators: the smallest common denominator.

You will see this use in detail in operations with fractions.

Longer problems

Here the LCM is only the first step. Then you use the fact that all multiples of the LCM are common multiples: to find the common multiples that meet a condition (less than a limit, between two values, the greatest possible), write out the multiples of the LCM and choose.

If the question asks how many times they coincide in an interval and the first coincidence is at time $0$, count that moment too. For example, with coincidences every $10$ min during $30$ min: at minutes $0, 10, 20, 30$, that is, $4$ times.

Practice★★★Not started
An action figure collector has fewer than $1,000$ figures. He knows that if he organises them into boxes of $18$, none are left over. If he organises them into boxes of…

An action figure collector has fewer than $1,000$ figures. He knows that if he organises them into boxes of $18$, none are left over. If he organises them into boxes of $20$, none are left over either, and if he groups them $24$ by $24$, the count is also exact.

  1. a) What is the minimum number of figures he could have?
  2. b) If he knows that the total number of figures is between $700$ and $800$, how many figures does he have exactly?
Solve
Practice★★★Not started
Three musicians in a jazz band are rehearsing a rhythmic pattern. The drummer hits the cymbal every $8$ beats, the bass player plays a low note every $12$ beats and the…

Three musicians in a jazz band are rehearsing a rhythmic pattern. The drummer hits the cymbal every $8$ beats, the bass player plays a low note every $12$ beats and the pianist plays a chord every $15$ beats.

  1. a) If they start the bar together, on which beat will all three instruments play together again?
  2. b) If the pianist decided to play every $18$ beats instead of $15$, would it take more or less time for them to coincide? Justify your answer with calculations.
Solve
Practice★★★Not started
An island lighthouse flashes a white light every $12$ seconds, and a nearby lighthouse flashes a red light every $16$ seconds. A third lighthouse flashes a green light…

An island lighthouse flashes a white light every $12$ seconds, and a nearby lighthouse flashes a red light every $16$ seconds. A third lighthouse flashes a green light every $20$ seconds. At $22:00$ hours, all three lights were seen to coincide.

  1. a) Every how many minutes and seconds do all three lights coincide?
  2. b) How many times in total will all three lights coincide between $22:00$ and $23:00$ hours? (Bear in mind that the first coincidence is at $22:00$).
Solve
Practice★★★Not started
Find all natural numbers less than $150$ that are common multiples of both $4, 6$ and $9$. To do this: a) Calculate the $m.c.m.(4, 6, 9)$ first. b) Write the sequence of…

Find all natural numbers less than $150$ that are common multiples of both $4, 6$ and $9$. To do this:

  1. a) Calculate the $m.c.m.(4, 6, 9)$ first.
  2. b) Write the sequence of multiples of that value up to the given limit.
  3. c) What is the largest multiple of these three numbers that is less than $500$?
Solve

Summary

See all the exercises in this section