Back to homeMathematics · Grade 7 · Change subject
Start for free
Math 7 · Mathematics
Numbers · Natural numbers

Least Common Multiple

Before you start, make sure you know: Multiples and factors of a number (Math 6)
Before you start, make sure you know: Prime factorization (Math 6)

Emma's phone alarm beeps every $12$ minutes, her watch every $15$ minutes, and the oven timer every $20$ minutes. All three just went off together. When will they all go off at the same moment again? The tool that answers this is the least common multiple.

What the LCM is

Some of the practice problems write the LCM as m.c.m. and the GCF as M.C.D. In US classes we always say LCM and GCF, and that is what this page uses.

The idea: list the multiples of each number. Any number that shows up in every list is a common multiple. The smallest one is the LCM.

Two number lines showing multiples of 4 and multiples of 6, which first meet at 12 and again at 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 least)
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.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 +4 Shield +4 +4 +6 Speed +6 Start LCM(4,6)=?
Solve
Practice★☆☆Not started
A messaging app sends a "news summary" notification every $10$ minutes, while a social media app does so every $15$ minutes. If both sent a notification at $10:00$ in…

A messaging app sends a "news summary" notification every $10$ minutes, while a social media app does so every $15$ minutes. If both sent a notification at $10:00$ in the morning, how many minutes will pass until they coincide again for the first time? Write the sets of multiples of $10$ and $15$ to find the lowest common multiple of both.

Solve

Quick cases: no work needed

Sometimes you can see the LCM right away.

Case 1: one number is a multiple of the other. Then the bigger number is already a multiple of both, so it is the LCM. Example: $\text{LCM}(3, 12) = 12$ because $12 = 3 \times 4$.

Case 2: the numbers are coprime (their only common factor is $1$). Then the LCM is their product. Example: $\text{LCM}(4, 9) = 4 \times 9 = 36$.

Two quick cases for the LCM: one number is a multiple of the other, or the numbers are coprime One is a multiple of the other LCM = the bigger LCM(3, 12) = 12 No common factor (coprime) LCM = the product LCM(4, 9) = 36
Practice★☆☆Not started
Without needing to perform prime factorization, reason what the $m.c.m.(5, 20)$ is. Take into account the divisibility relationship between both numbers. What happens to…

Without needing to perform prime factorization, reason what the $m.c.m.(5, 20)$ is. Take into account the divisibility relationship between both numbers. What happens to the lowest common multiple when one number is a multiple of another?

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)$ Hint: Remember that…

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)$

Hint: Remember that if the numbers are coprime, their lowest common multiple is simply their product.

Solve

Finding the LCM with prime factorization

Listing multiples gets slow for big numbers. The faster way: factor each number into primes, then take every prime that appears, raised to its highest exponent.

Finding the LCM 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 prime
Practice★☆☆Not started
Calculate in your notebook the lowest common multiple of the numbers $12$ and $18$ using prime factorization. To do this, follow these steps: 1. Perform the prime…

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

  1. Perform the prime factorization of both numbers.

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

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

12 2 6 2 3 3 1 12 = 2² · 3 18 2 9 3 3 3 1 18 = 2 · 3² m.c.m. = ? · ? = ?
Solve
Practice★☆☆Not started
A DJ uses two drum loops of different lengths. The first loop lasts $8$ bars and the second $12$ bars. Every how many bars will both loops restart at the same time? Use…

A DJ uses two drum loops of different lengths. The first loop lasts $8$ bars and the second $12$ bars. Every how many bars will both loops restart at the same time? Use the method you prefer (listing multiples or prime factorization).

Solve
Practice★★☆Not started
Find the least common multiple of the following groups of numbers using prime factorization: a) $m.c.m.(45, 75)$ b) $m.c.m.(12, 18, 24)$ c) $m.c.m.(80, 120, 200)$

Find the least common multiple of the following groups of numbers using prime factorization:

  1. a) $m.c.m.(45, 75)$
  2. b) $m.c.m.(12, 18, 24)$
  3. c) $m.c.m.(80, 120, 200)$
Solve

Three or more numbers

The method is identical. You just compare more factorizations at once.

Prime factorizations of 12, 15 and 20 combined into their LCM, 60 12 = 2² × 3 15 = 3 × 5 20 = 2² × 5 LCM = 2² × 3 × 5 = 60

Back to the start: since $\text{LCM}(12, 15, 20) = 60$, Emma's alarms ring together again in $60$ minutes, exactly one hour later.

Sometimes the numbers are already factored. Then you don't need to multiply them out first.

Practice★☆☆Not started
Three smart lights in a shop window are programmed to change color 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 color at different intervals. The first changes every $2$ seconds, the second every $3$ seconds and the third every $4$ seconds. If all three are turned on at the same time, how long will it take for them to change color simultaneously again?

Solve
Practice★★★Not started
A computer security system generates three automatic access codes. The first code changes every $2^3 \cdot 3 \cdot 5$ seconds, the second every $2^2 \cdot 3^2 \cdot 5$…

A computer security system generates three automatic access codes. The first code changes every $2^3 \cdot 3 \cdot 5$ seconds, the second every $2^2 \cdot 3^2 \cdot 5$ seconds and the third every $2 \cdot 3 \cdot 5^2$ seconds.

  1. a) Express the change time of each code as a decimal number.
  2. b) Calculate, expressing the result through its prime factorization, how often the three code changes coincide simultaneously.
  3. c) How many minutes will have passed between each coincidence?
Solve

Repeating events

Whenever things repeat on a schedule and you ask "when do they line up again?", the answer is the LCM of the periods. To find how many cycles each one completes, divide the LCM by its own period.

Timeline from 0 to 60 seconds: one swimmer finishes a lap every 20 seconds, another every 30 seconds, and they meet at 60 seconds Aaliyah: a lap every 20 s Marcus: a lap every 30 s 0 s 20 40 30 60 s
Practice★☆☆Not started
Emma and Ethan are training on the school running track. Emma takes $6$ minutes to complete a full lap and Ethan takes $8$ minutes. If they start together from the…

Emma and Ethan are training on the school running track. Emma takes $6$ minutes to complete a full lap and Ethan 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 will have completed at that moment?
Emma: 6 min/lap Ethan: 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
Two professional cyclists are training in a circular velodrome. The first completes a lap every $108$ seconds, while the second, who is slightly slower, takes $120$…

Two professional cyclists are training in a circular velodrome. The first completes a lap every $108$ seconds, while the second, who is slightly slower, takes $120$ seconds. If both pass the finish line together at this moment, how many minutes will it take for them to coincide at the same point for the first time?

FINISH t₁ t₂ Lap progression (seconds) 0 108 216 324 ... 0 120 240 360 ... t = ? min LCM(108, 120)
Solve
Practice★★☆Not started
The support team of a video game app has three servers that perform automatic backups. The first server makes a backup every $24$ hours, the second every $36$ hours and…

The support team of a video game app 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 all three backups were made simultaneously today, in how many days will the same thing happen again?

Solve

What time? Which day?

To say when the next coincidence happens, add the LCM to the starting time. If the LCM is in hours and is more than $24$, split it into whole days plus leftover hours.

The same idea works for later coincidences. Counting from the starting moment, the 1st coincidence is $1 \times \text{LCM}$ later, the 2nd is $2 \times \text{LCM}$ later, and the $n$th is $n \times \text{LCM}$ later. So "when do they sound together for the second time?" means: double the LCM, then add it to the start.

Timeline from Monday 9 a.m. to Thursday 5 p.m. showing 80 hours as 3 days plus 8 hours Mon Tue Wed Thu 9 a.m. 9 a.m. 5 p.m. 80 h = 3 days + 8 h
Practice★★☆Not started
In a logistics center, one of the maintenance alarms sounds every $45$ minutes and another every $60$ minutes. If the two alarms coincided at $08:00$ in the morning, at…

In a logistics center, one of the maintenance alarms sounds every $45$ minutes and another every $60$ minutes. If the two alarms coincided at $08:00$ in the morning, at what time will they sound together for the second time after $08:00$?

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 again in exactly the same position? At what time of day will this encounter occur?

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

How many times will they coincide?

If the events line up every $L$ units (where $L$ is the LCM), then in a time span $T$ they line up after $L$, $2L$, $3L$, and so on. So count how many multiples of $L$ fit in $T$: divide $T \div L$ and keep the whole number part.

Timeline of a 5-minute intermission with the lights coinciding at 72, 144, 216 and 288 seconds start 72 s 144 s 216 s 288 s end: 300 s (5 min)
Practice★★☆Not started
A cultural center organizes three different activities: robotics classes every $12$ days, drama workshops every $15$ days and film club sessions every $20$ days. If the…

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

Solve
Practice★★☆Not started
A transport company has two intercity routes. The North route bus passes through the central station every $1$ hour and $15$ minutes. The South route bus passes every…

A transport company has two intercity routes. The North route bus passes through the central station every $1$ hour and $15$ minutes. The South route bus passes every $50$ minutes. If both left at the same time at $10:00$ in the morning, calculate how many times they will have coincided at the station before the day ends at $22:00$.

Solve
Practice★★★Not started
A DJ has three light sequencers programmed to flash at different intervals. The first flashes every $24$ seconds, the second every $36$ seconds and the third every $40$…

A DJ has three light sequencers programmed to flash at different intervals. The first flashes every $24$ seconds, the second every $36$ seconds and the third every $40$ seconds. If at $23:00$ hours the three sequencers flash at the same time, how many times will all three flash simultaneously again strictly before the session ends at $00:00$ hours (midnight)?

Solve

Same remainder

Suppose a number leaves the same remainder $r$ when divided by several numbers. Subtract the remainder and what is left is divisible by all of them. So it is a multiple of their LCM.

A bar for 74 split into two blocks of 36 and a leftover block of 2 36 36 2 74 = 2 × 36 + 2
Practice★★☆Not started
Find the smallest number that, when divided by $15$, $20$ and $35$, always gives a remainder equal to $0$. Once found, state what would be the smallest number that, when…

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

Solve
Practice★★★Not started
In the school library, they are reorganizing the fiction section. The librarian notices that if she stores the books in boxes of $6$, $8$ or $10$ copies, there are…

In the school library, they are reorganizing the fiction section. The librarian notices that if she stores the books in boxes of $6$, $8$ or $10$ copies, there are always exactly $3$ books left over. Knowing that the total number of books in the section is between $400$ and $600$, how many books are there exactly in the fiction section?

Solve

Tiling, stacking and gears

Whenever two lengths or counts have to "match up" exactly, you need the LCM.

  • Tiling a square with rectangles: the side must be a multiple of both dimensions, so the smallest side is their LCM.

  • Stacks of equal height: the smallest equal height is the LCM of the box heights.

  • Gears: gears that mesh pass the same number of teeth. They line up again after a number of teeth equal to the LCM of their tooth counts.

A 24 inch square covered by 12 tiles of 6 inches by 8 inches, 4 across and 3 down 24 in. 6 in. × 8 in. tiles 4 across × 3 down = 12 tiles

Notice that the question changes the ending: for tiles you count how many fit, for gears you count turns. In both you divide the LCM by the size of one piece.

When a problem lets you use any one of several tile types separately, find the LCM for each tile first. The single panel that works for all of them has a side equal to the LCM of those results.

Practice★★☆Not started
In a warehouse, we want to stack boxes of two different types of products. The boxes of product A have a height of $18$ in and those of product B have a height of $30$…

In a warehouse, we want to stack boxes of two different types of products. The boxes of product A have a height of $18$ in and those of product B have a height of $30$ in. What is the minimum height both stacks must reach so that they have exactly the same height? How many boxes of each type will there be at that point?

18 18 18 18 18 30 30 30 18 36 54 72 90 30 60 90 hₘᵢₙ = ? ? boxes A ? boxes B
Solve
Practice★★★Not started
A design company wants to manufacture square advertising panels. To do this, they have three types of rectangular tiles of different colors, whose dimensions are…

A design company wants to manufacture square advertising panels. To do this, they have three types of rectangular tiles of different colors, whose dimensions are $12 \times 18$ in, $15 \times 20$ in and $18 \times 24$ in. They want to build the smallest possible square panel that can be covered by any of the three types of tiles independently (without mixing them in the same panel). What must be the side length of this panel? How many tiles of each type would be needed to cover it?

18 12 20 15 24 18 L × L Square panel L L
Solve
Practice★★★Not started
Three gears of an industrial machine are connected. Gear $A$ has $45$ teeth, gear $B$ has $60$ teeth and gear $C$ has $75$ teeth. If the machine starts working and we…

Three gears of an industrial machine are connected. Gear $A$ has $45$ teeth, gear $B$ has $60$ teeth and gear $C$ has $75$ teeth. If the machine starts working and we mark a point of contact between the three, how many complete turns will each gear have made when they coincide for the first time in their initial position?

Gear A Gear B Gear C Z₁ = 45 Z₂ = 60 Z₃ = 75 v₁·45 = v₂·60 = v₃·75
Solve

The LCM–GCF relationship

The greatest common factor (GCF) of two numbers is the largest number that divides both. You find it with the same factorizations, but you keep only the primes both numbers share, at their lowest exponent.

Check with $12 = 2^2 \times 3$ and $18 = 2 \times 3^2$: $\text{GCF} = 2 \times 3 = 6$ and $\text{LCM} = 36$. Then $6 \times 36 = 216 = 12 \times 18$. ✓

The product of GCF and LCM equals the product of the two numbers, checked for 12 and 18 GCF × LCM 6 × 36 = 216 a × b 12 × 18 = 216 =
Practice★★★Not started
The product of two natural numbers is $6\,750$ and their greatest common factor ($M.C.D.$) is $15$. Using the relationship that exists between the product of two…

The product of two natural numbers is $6\,750$ and their greatest common factor ($M.C.D.$) is $15$. Using the relationship that exists between the product of two numbers, their $M.C.D.$ and their least 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
Practice★★★Not started
Find the value of a natural number $x$, knowing that it is less than $50$ and that these two conditions are met simultaneously: The least common multiple of $24$ and $x$…

Find the value of a natural number $x$, knowing that it is less than $50$ and that these two conditions are met simultaneously:

  • The least common multiple of $24$ and $x$ is $120$.

  • The greatest common factor of $24$ and $x$ is $4$.

(Hint: Factorize the known numbers into primes and use the definition of LCM and GCF.)

Solve

Summary

See all the exercises in this section