Back to homeMathematics · Grade 6 · Change subject
Start for free
Math 6 · Mathematics
Numbers · Divisibility

Least Common Multiple

Two lighthouses on the coast of Maine flash at different rhythms. One flashes every $12$ seconds, the other every $16$ seconds. They both flash at exactly $10{:}00$ p.m. When will they flash together again? To answer, you need the least common multiple.

What is the LCM?

A multiple of a number is what you get when you multiply it by $1, 2, 3, \dots$ Two different numbers can share some of their multiples. The smallest shared one is the star of this page.

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

The simplest method is to list multiples of each number until one shows up in every list. It is slow for big numbers, but it always works. Some problems write the LCM as m.c.m., which is just another name for the same thing.

Practice★☆☆Not started
To start practicing, we are going to use the method of writing 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 the list of multiples. Write the first $10$ multiples of the numbers $4$ and $5$ (not counting zero). Then, identify which is the least common multiple ($m.c.m.$) of both.

Busca el primer número REPETIDO common multiple LCM = 20 M(4) = M(5) = { { } }
Solve
Practice★☆☆Not started
Work out the $m.c.m. (3, 9)$ quickly. Look closely at the relationship between the two numbers before you start calculating. Is one a multiple of the other? Explain…

Work out the $m.c.m. (3, 9)$ quickly. Look closely 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

Finding the LCM with prime factorization

For bigger numbers, listing multiples takes forever. A faster way is to break each number into prime factors and combine them.

Prime factorizations of 36, 48 and 60 color-coded to compare primes and exponents, giving an LCM of 720. 36 = 2² × 3² 48 = 2⁴ × 3 60 = 2² × 3 × 5 LCM = 2⁴ × 3² × 5 = 720
Practice★☆☆Not started
Calculate the least common multiple of the following pairs of numbers using prime factorization: a) $m.c.m. (10, 15)$ b) $m.c.m. (8, 12)$ c) $m.c.m. (20, 30)$

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

  1. a) $m.c.m. (10, 15)$
  2. b) $m.c.m. (8, 12)$
  3. c) $m.c.m. (20, 30)$
10 2 5 5 1 15 3 5 5 1 10 = 2 · 5 15 = 3 · 5 m.c.m.(10, 15) = 2 · 3 · 5 = 30 Common and non-common, to the highest exponent
Solve
Practice★★☆Not started
To unlock a special level in a mathematical video game, you need to find the access code. The code is the least common multiple of the following three numbers: $36$,…

To unlock a special level in a mathematical 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

Events that repeat at the same time

Flashing lights, ringing bells, buses, alarms: each one has its own rhythm, and each rhythm makes its own list of multiples. The next time they happen together is the first number on both lists, the LCM.

Two timelines with events every 6 minutes and every 9 minutes that first coincide at minute 18. every 6 min 061218 every 9 min 0918 They meet again at 18 min: LCM(6, 9) = 18
Practice★☆☆Not started
A gamer has the LED lights on their keyboard configured as follows: the red lights flash every $2$ seconds and the white lights flash every $3$ seconds. If they have…

A gamer has the LED lights on their keyboard configured as follows: the red lights flash every $2$ seconds and the white lights flash every $3$ seconds. If they have just flashed at the same time right now, in how many seconds will they both flash together again for the first time?

Now (0s) Next coincidence! 0s 1s 2s 3s 4s 5s 7s 8s 9s ? s Red LED (every 2s) +2s +2s +2s White LED (every 3s) +3s +3s
Solve
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 have rung…

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 have rung 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
Three musicians in a jazz band are rehearsing a rhythmic pattern. The drummer hits the cymbal every $8$ beats, the bassist 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 bassist plays a low note every $12$ beats and the pianist plays a chord every $15$ beats.

  1. a) If they start the measure at the same time, on which beat number will all three instruments sound at the same time again?
  2. b) If the pianist decided to play every $18$ beats instead of $15$, would they take more or less time to coincide? Justify your answer with calculations.
Solve

Laps and "how many times?"

Once you know the LCM, you can also ask how many cycles each event has completed by then. Just divide the LCM by each rhythm.

An oval running track with a start and finish line; Sofia runs 5 laps while Ethan runs 4 laps before they meet again. start / finish Sofia: 40 s per lap Ethan: 50 s per lap LCM(40, 50) = 200 s 200 ÷ 40 = 5 laps for Sofia 200 ÷ 50 = 4 laps for Ethan
Practice★☆☆Not started
Two athletes are training on a circular track. Lucy takes $60$ seconds to complete one lap and Andrew takes $75$ seconds. If they start together from the finish line,…

Two athletes are training on a circular track. Lucy takes $60$ seconds to complete one lap and Andrew takes $75$ seconds. If they start together from the finish line, how many seconds will it take them to cross the finish line at the same time again? How many laps will each have completed at that moment?

Solve
Practice★★☆Not started
On a circular athletics track, Lucy completes a lap in $75$ seconds, while Marcus takes $90$ seconds. If they both start together from the finish line: a) After how much…

On a circular athletics track, Lucy completes a lap in $75$ seconds, while Marcus takes $90$ seconds. If they both start together from the finish line:

  1. a) After how much time will they cross the finish line at the same time again? Express the result in minutes.
  2. b) How many laps will each have completed at that moment?
FINISH Marcus 90 s/lap Lucy 75 s/lap Evolution of time per lap Lucy Marcus 0s 75s 150s 225s 300s 375s 450s 1 lap 2 laps 3 laps 4 laps 5 laps 6 laps 0s 90s 180s 270s 360s 450s 1 lap 2 laps 3 laps 4 laps 5 laps They coincide!
Solve
Practice★★★Not started
On a go-kart track, two drivers, Lucy and Marcus, cross the finish line at the same time. Lucy takes $105$ seconds to complete a lap, while Marcus takes $90$ seconds. a)…

On a go-kart track, two drivers, Lucy and Marcus, cross the finish line at the same time. Lucy takes $105$ seconds to complete a lap, while Marcus takes $90$ seconds.

FINISH Lucy 105 s Marcus 90 s
  1. a) How much time will pass until they cross the finish line together again for the first time? Express the result in minutes and seconds.
  2. b) At that moment, how many laps will each driver have completed?
  3. c) How many laps ahead will the faster driver be compared to the slower one?
Solve

Clocks and calendars

Many problems give you a starting time or day and ask when the next coincidence happens. First find the LCM. Then add it to the starting time or day.

A calendar grid starting on Wednesday where day 18 lands on a Sunday. WedThuFriSatSunMonTue 0123456 78910111213 14151617181920 Day 0 is Wednesday. After 18 days: 2 full weeks + 4 days, so Sunday.
Practice★★☆Not started
Three school buses leave the same central station at $08:00$ in the morning. The Route A bus passes through the station every $45$ minutes, the Route B bus every $60$…

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

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

Solve
Practice★★☆Not started
An influencer is planning their posts. They want to upload a Reel every $8$ days and a photo to their profile every $10$ days. Today, Monday, they have posted both. In…

An influencer is planning their posts. They want to upload a Reel every $8$ days and a photo to their profile every $10$ days. Today, Monday, they have posted both.

In how many days will the posting of a Reel and a photo coincide again for the first time? If today is Monday, what day of the week will it be when they coincide again?

Solve
Practice★★★Not started
Three smart devices on a home network perform cloud backups at different frequencies. The first one does it every $45$ minutes, the second every $72$ minutes and the…

Three smart devices on a home network perform cloud backups at different frequencies. The first one does it every $45$ minutes, the second every $72$ minutes and the third every $2$ hours. If all three coincided in performing the backup at $10:00$ in the morning:

  1. a) How many hours must pass at a minimum for them to coincide again?
  2. b) At what exact time in the afternoon or evening will this new coincidence occur?
  3. c) How many backups will each device have performed in that time interval?
Solve

How many coincidences in a time window?

Sometimes the question is: "How many times will they coincide in the first $4$ minutes?" The coincidences happen at $\text{LCM}$, $2 \times \text{LCM}$, $3 \times \text{LCM}$, and so on. Divide the length of the window by the LCM to see how many fit.

A timeline from 0 to 240 seconds with coincidences every 45 seconds, five after the start and one at the start itself. 04590135180225240 Window: 240 s. LCM = 45 s. 240 ÷ 45 is about 5.3, so 5 coincidences after the start.
Practice★★☆Not started
Two lights on a concert stage flash 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 flash 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 coincide turned on again for the first time?
  2. b) How many times will they have coincided during the first $3$ minutes of the song?
0s 10s 20s 30s 40s 50s 60s ... 0s 12s 24s 36s 48s 60s 12s ... 0s 15s 30s 45s 60s 15s Start Coincidence
Solve
Practice★★★Not started
An island lighthouse emits a white light every $12$ seconds, and a nearby lighthouse emits a red light every $16$ seconds. A third lighthouse emits a green light every…

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

  1. a) Every how many minutes and seconds do the three lights coincide?
  2. b) How many times will the three lights coincide in total from $22:00$ to $23:00$ hours? (Keep in mind that the first coincidence is at $22:00$).
Solve
Practice★★★Not started
A logistics company has three trucks that leave the depot for different cross-country routes. The first leaves every $12$ days, the second every $15$ days and the third…

A logistics company has three trucks that leave the depot for different cross-country routes. The first leaves every $12$ days, the second every $15$ days and the third every $18$ days. On the $1$ of January, all three coincided at the base.

  1. a) Will the three trucks coincide at the base again before the end of June? Justify your answer by calculating the exact day of the coincidence.
  2. b) How many times will each truck have left on a trip by that day?
Solve

Equal amounts: packs, boxes and stacks

Some items are sold in groups of different sizes. If you need the same number of each, that number must be a multiple of both group sizes. The smallest such number is the LCM.

Three packs of 8 juice boxes and two packs of 12 granola bars both make 24 items. 8881212 3 packs of 8 = 24 2 packs of 12 = 24

The same idea works for stacks. Two stacks of books with different thicknesses are exactly equal in height only at a common multiple of the thicknesses, and the least one is the LCM.

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

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

Solve
Practice★☆☆Not started
Emma is organizing a party and wants to buy hot dogs. The sausages come in packs of $6$ units and the buns in bags of $8$ units. What is the minimum number of hot dogs…

Emma is organizing a party and wants to buy hot dogs. The sausages come in packs of $6$ units and the buns in bags of $8$ units. What is the minimum number of hot dogs she can prepare so that there is not a single sausage or bun left over? How many packs of each product will she have to buy?

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

A sports shop receives a shipment of soccer balls 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 soccer balls and how many of basketballs does it need to buy to reach that amount?
Solve

Squares and cubes from rectangles

Suppose you want to cover a square floor with rectangular tiles without cutting any. Every row must fit a whole number of tiles in each direction. So the side of the square must be a multiple of the tile's width and a multiple of its length. The smallest square is the LCM.

A 24 inch square floor covered by 12 tiles that measure 6 inches by 8 inches, four tiles across and three tiles down. Tile: 6 in. by 8 in. Floor: 24 in. by 24 in. 24 ÷ 6 = 4 tiles across 24 ÷ 8 = 3 tiles down 4 × 3 = 12 tiles
Practice★★☆Not started
We want to cover the floor of a recording studio that is a perfect square with rectangular soundproofing panels $18$ in wide by $24$ in long. What must be the minimum…

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

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

24 in 18 in Side = ? Side = ?
Solve
Practice★★★Not started
We want to build a solid cube using toy bricks that measure $15$ in long, $10$ in wide and $6$ in high. a) What must be the edge length of the smallest cube we can form…

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

15 in 6 in 10 in L = ? L = ? L = ?
  1. a) What must be the edge length 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

Common multiples in a range

Every common multiple of a group of numbers is a multiple of their LCM. So to list all the common multiples, find the LCM first. Then list its multiples.

A number line from 0 to 180 with multiples of 42 marked and the range from 100 to 150 shaded, containing only 126. 04284126168 100 to 150
Practice★★☆Not started
Find a number between $300$ and $400$ that is, simultaneously, a multiple of $12$, $15$ and $18$. Explain the steps you have followed to find it using the concept of the…

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

Solve
Practice★★★Not started
An action figure collector has fewer than $1.000$ pieces. He knows that if he organizes them into boxes of $18$, none are left over. If he organizes them into boxes of…

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

  1. a) What is the minimum number of figures he can have?
  2. b) If he knows that the total number of figures is between $700$ and $800$, exactly how many figures does he have?
Solve
Practice★★★Not started
Find all the natural numbers less than $150$ that are common multiples of both $4, 6$ and $9$. To do this: a) First calculate the $m.c.m.(4, 6, 9)$. b) Write the series…

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

  1. a) First calculate the $m.c.m.(4, 6, 9)$.
  2. b) Write the series of multiples of that value until you reach the indicated limit.
  3. c) What is the largest multiple of these three numbers that is less than $500$?
Solve

Back to the start: $12 = 2^2 \times 3$ and $16 = 2^4$, so $\text{LCM}(12, 16) = 2^4 \times 3 = 48$ seconds. The lighthouses flash together again at $10{:}00{:}48$ p.m.

Summary

See all the exercises in this section