On this concept: Formula

Not sure which lesson to do first? Find your level and get a plan →

Math · Numbers & Quantities · Grade 6-8

Least Common Multiple

The least common multiple (LCM) of two or more numbers is the smallest positive integer divisible by all of them — where their skip-counting sequences first meet.

LCM(a,b)=a×bGCF(a,b)

Quick Answer

The least common multiple (LCM) of two or more numbers is the smallest positive integer divisible by all of them — where their skip-counting sequences first meet. Use it when repeating events must line up again, such as lights blinking every 6 and every 8 seconds, and when adding or subtracting fractions with different denominators. List multiples until one matches, use LCM(a,b)=a×bGCF(a,b), or take every prime with its highest power. The LCM is never smaller than the largest of the numbers.

Why This Matters

The LCM tells you when cycles meet again, which is how timetables, gear teeth and repeating patterns are planned. It gives the smallest common denominator, so 16+18 becomes 424+324=724 without oversized numbers. Using the plain product a×b still works but creates bigger numbers to simplify later, and grabbing the GCF by mistake gives a number too small to be a multiple of either.

Intuitive Explanation

Two lighthouses flash together at time 0. One flashes every 6 seconds, at 6, 12, 18, 24, 30…; the other every 8 seconds, at 8, 16, 24, 32…. The first time they flash together again is 24 seconds, the least common multiple of 6 and 8. After that they meet every 24 seconds, at 48, 72 and so on, because every common multiple is a multiple of the LCM.

Listing works for small numbers; prime factors work for any size. 6=2×3 and 8=23. A common multiple must contain everything each number needs: three 2s for the 8, and a 3 for the 6. Together that gives lcm(6,8)=23×3=24. This also shows why 6×8=48 is too big: it counts the 2 that 6 and 8 share twice. Dividing by the GCF removes the double count, 482=24.

LCM and GCF are easy to mix up because both contain the word common. The LCM is a multiple, so it is at least as big as the larger number; the GCF is a factor, so it is at most the smaller number. Decide by what the answer is for. If you are lining things up, waiting for a repeat, or finding a common denominator, you want the smallest number they all go into, the LCM. If you are cutting, sharing or simplifying, you want the largest number that goes into all of them, the GCF.

Think of it like this. Picture two runners on a track, one finishing a lap every 6 minutes and the other every 8. They start together, and the LCM is the first time both cross the start line at once: 24 minutes, after 4 laps for one and 3 for the other. Real runners tire and slow down; multiples keep perfect time.

Core idea. The LCM is the first value that appears in both numbers' multiple lists.


When to Use

Use the LCM when a problem asks when repeating events next happen together, for the smallest amount that can be split evenly into groups of each size, or for a common denominator when adding or subtracting fractions. Phrases like 'every 6 days and every 8 days' or 'sold in packs of 6 and packs of 8' are typical. If the question asks for the largest piece or group that fits evenly into each amount, use the GCF.

Tip. Ask: Am I looking for the smallest number that every given value divides into evenly?

How to Recognize It

Before you find an LCM, check that the answer is a total built up from each number, so it can be no smaller than the largest one.

  1. Do two things repeat on different cycles from the same start, such as one bus every 12 minutes and another every 18?

    Yes points to the LCM: the buses leave together again after LCM(12,18)=36 minutes. If you are instead splitting fixed amounts into the biggest equal pieces, use the GCF.

  2. Are you buying items in different pack sizes and need the same total of each, such as plates in 8s and cups in 12s?

    Then the smallest matching total is LCM(8,12)=24: 3 packs of plates and 2 packs of cups. Any multiple of 24, like 48, also matches, but it is not the least.

  3. Are you adding fractions with different denominators, such as 56+38?

    The LCM of the denominators, 24, is the least common denominator: 2024+924=2924. Multiplying the denominators gives 48, which also works but leaves more simplifying.

  4. Is one number already a multiple of the other, such as 5 and 20?

    Then the larger number is the LCM, LCM(5,20)=20, and no listing is needed. Multiplying them to get 100 would overshoot.

Least Common Multiple compared with Greatest common factor, Multiples (of one number), and Product of the numbers

The LCM, the GCF, one number's multiples and the plain product all come from multiplying and dividing the same numbers. Ask whether the answer must be built up from every number or split out of them, and whether you want the first match or any match.

Least Common Multiple

Meaning
Use this when you must find the smallest number that two or more values all divide into.
Key test
Am I looking for the smallest number that every given value divides into evenly?
Formula
LCM(a,b)=a×bGCF(a,b)
Example
Find the LCM of 6 and 8 to add 16+18.

Greatest common factor

Meaning
The LARGEST number dividing INTO both, found from factors not multiples.
Key test
Use when simplifying a fraction or finding the largest equal group.
Formula
gcd⁡(a,b)
Example
GCF of 4,6 is 2

Multiples (of one number)

Meaning
The full skip-count of a SINGLE number, not the first shared one.
Key test
Use when listing one number's products.
Formula
n,2n,3n,…
Example
Multiples of 4: 4,8,12,…

Product of the numbers

Meaning
Just a×b, which is a common multiple but usually NOT the least.
Key test
Use only when the numbers share no common factor.
Formula
a×b
Example
4×6=24 is common but not least

Formula & Notation

LCM(a,b)=a×bGCF(a,b)
lcm(a,b)=min⁡{m∈Z+:a∣m and b∣m}. Via prime factorization: lcm(a,b)=∏pimax⁡(αi,βi). Relation: gcd⁡(a,b)⋅lcm(a,b)=∣ab∣.

How to read it: LCM(a,b) or lcm(a,b) denotes the least common multiple of a and b

Worked Examples

Example 1 — Find the LCM

Easy

Find the LCM of 6 and 8 to add 16+18.
Show the steps and the answer
  1. Step through the multiples of the larger number, 8, and test each against 6: 8 (no), 16 (no), 24 (24÷6=4, yes).

    Stepping through the bigger number's multiples reaches the answer in fewer tries.

  2. Confirm with the formula: gcd⁡(6,8)=2, so lcm(6,8)=6×82=482=24.

    Dividing the product by the GCF removes the factor 2 that 6 and 8 share, which the product counts twice.

  3. Use it as the denominator: 16=424 and 18=324, so 16+18=724.

    24 is the smallest denominator both fractions can be rewritten with, so the sum needs no simplifying.

Answer: lcm(6,8)=24

Takeaway: Test the multiples of the larger number until one is divisible by the smaller; the first hit is the LCM.

Example 2 — Wants the largest shared piece

Standard

What is the biggest tile that fits evenly along both a 6-inch and an 8-inch board?
Show the steps and the answer
  1. Read what is wanted: a tile length that divides 6 and divides 8, and the biggest such length.

    'Fits evenly along' means the tile length goes into each board, so it is a common factor, not a multiple.

  2. List the factors: 6 has 1, 2, 3, 6; 8 has 1, 2, 4, 8. Shared: 1 and 2.

    Only lengths on both lists fit both boards with nothing left over.

  3. Pick the greatest, 2 inches, and check: 6÷2=3 tiles and 8÷2=4 tiles.

    The LCM, 24 inches, is longer than either board, so it could never be a tile that fits.

Answer: 2 inches — that is the GCF, not the LCM

Takeaway: If the answer has to fit inside the numbers, it is a GCF; an LCM is always at least as big as the larger number.

Example 3 — Find the mistake: using the product as the LCM

Application

Add 512+718. Omar writes: "The LCM of 12 and 18 is 12×18=216, so 512+718=90216+84216=174216." Find the mistake and correct it.
Show the steps and the answer
  1. Find the GCF of 12 and 18: 12=22×3 and 18=2×32, so gcd⁡(12,18)=2×3=6.

    When two numbers share a factor, their product is a common multiple but not the least one.

  2. Compute the real LCM: 12×186=2166=36.

    216 is a common multiple, but 36 is six times smaller and still divisible by both 12 and 18.

  3. Redo the sum: 512=1536 and 718=1436, so the total is 2936.

    With the least common denominator the answer comes out already in lowest terms.

  4. Compare with Omar's answer: 174216=174÷6216÷6=2936.

    His sum had the right value but was not simplified; the oversized denominator only created extra work.

Answer: lcm(12,18)=36, and 512+718=2936.

Takeaway: The product a×b is the LCM only when a and b share no factor; otherwise divide it by the GCF.

Where You'll See It

  • Cicada broods emerging together in 2024

    One brood of periodical cicadas appears every 13 years and another every 17 years. Both are prime, so they line up only every lcm(13,17)=13×17=221 years. In 2024 both broods came out in the same year, in parts of the United States, for the first time since 1803.

  • Gear teeth meeting again

    A gear with 12 teeth drives a gear with 18 teeth. A marked tooth on each meets again after lcm(12,18)=36 teeth have passed: 3 turns of the small gear and 2 of the large one. Engineers often choose tooth counts with no common factor so the same pair of teeth meets less often and wear spreads evenly.

  • Two friends' library days

    Ana visits the library every 4 days and Ben every 6 days. If both go on the 1st of the month, they next meet there after lcm(4,6)=12 days, on the 13th, and again on the 25th.

Common Mistakes

  1. The slip: Picking the GCF by mistake

    Instead: LCM is the smallest shared MULTIPLE (at least the larger number), not a factor.

  2. The slip: Always multiplying the two numbers

    Instead: a×b overshoots unless the numbers are coprime; divide by the GCF.

  3. The slip: Stopping at a common multiple that is not the least

    Instead: 24 is a common multiple of 4,6 but 12 is smaller.


Mini Practice

Try these on your own. Tap Reveal when you want to check.

  1. Find the LCM of 4 and 10.

    Hint: List multiples of 10 and find the first one that 4 divides.

  2. Two lights blink together now. One blinks every 8 seconds and the other every 12 seconds. When will they next blink together?

    Hint: You need the first time that is a multiple of both 8 and 12.

  3. The GCF of 18 and 24 is 6. Use it to find their LCM.

    Hint: Use LCM=a×bGCF.

  4. Add 56+310 using the LCM of the denominators.

    Hint: Find the LCM of 6 and 10 to use as the common denominator.

  5. Plates come in packs of 12 and cups in packs of 18. You want the same number of plates and cups, buying as few as possible. Do you need the LCM or the GCF?

    Hint: Is the number you want bigger than both pack sizes, or smaller?

  6. Rosa says the LCM of 6 and 9 is 6×9=54. Correct Rosa.

    Hint: Is there a smaller number that both 6 and 9 divide?

Want the full set?

50 practice questions for this concept — free to try, every one with a complete worked solution showing the why, not just the answer.

Frequently Asked Questions

Why does the GCF times the LCM equal the product of the two numbers?

Look at the primes. For 12=22×312=2^2\times3 and 18=2×3218=2\times3^2, the GCF takes the smaller power of each prime, 2×3=62\times3=6, and the LCM takes the larger, 22×32=362^2\times3^2=36. Between them they use each prime power from both numbers exactly once, so 6×36=216=12×186\times36=216=12\times18. This works only for two numbers; with three numbers the shortcut breaks down.

How do I find the LCM of three numbers?

Take every prime that appears in any of them, each to its highest power. For 4, 6 and 10: 4=224=2^2, 6=2×36=2\times3 and 10=2×510=2\times5, so the LCM is 22×3×5=602^2\times3\times5=60. You can also work in steps: LCM(4,6)=12\text{LCM}(4,6)=12, then LCM(12,10)=60\text{LCM}(12,10)=60. Listing multiples works too, but it gets slow, since you have to wait for all three lists to meet.

Why do some cicadas come out every 13 or 17 years?

Some North American cicadas spend 13 or 17 years underground and then come out all at once. One explanation scientists have proposed uses the LCM. A predator on a 4-year cycle would meet a 12-year cicada every 12 years, but a 13-year cicada only every LCM(4,13)=52\text{LCM}(4,13)=52 years. Because 13 and 17 are prime, their LCM with any shorter cycle is as large as it can be, so the meetings are rare.

Learning Path

← Before

Multiples
Least Common Multiple

You are here

You need Multiples (skip-counting lists) first; the Greatest Common Factor and prime factorization make it faster. The LCM finds the first number that appears on every number's list of multiples. Next, Adding Fractions uses it as the least common denominator, so 16+18 is rewritten in 24ths before adding.

See Also