How to Find the LCM | Error-Proof Methods

Learning Resource / By

The least common multiple is the smallest positive number that every given number divides into with no remainder.

LCM shows up any time you need things to “line up.” Fractions, repeating schedules, gear ratios, timed cycles, even simple word problems about buses or bells. If you can spot the LCM cleanly, you save time and avoid messy trial-and-error.

This page walks you through the main ways to get an LCM, plus how to pick the right method based on the numbers in front of you. You’ll see quick checks that catch mistakes, and you’ll get practice sets with final answers so you can self-check.

What LCM Means In Plain Math

A multiple of a number is what you get when you multiply it by a whole number. Multiples of 6 are 6, 12, 18, 24, and so on. Two numbers can share multiples. The least common multiple is the first shared multiple that is greater than zero.

LCM matters because it is the first time two (or more) repeating patterns match up again. That’s also why LCM is tied to the “lowest common denominator” when you add or subtract fractions.

Two Fast LCM Reality Checks

  • Check #1: The LCM must be a multiple of every number in the list.
  • Check #2: The LCM must be at least as large as the largest number in the list.

Those two checks sound basic, yet they catch a lot of slips. If your result is smaller than the largest input, it cannot be the LCM. If one input does not divide your result evenly, you are not done.

How to Find the LCM Using Prime Factors

This method is the most dependable for mixed numbers, especially when listing multiples would drag on. It works for two numbers or more than two numbers with the same steps.

Step 1: Prime Factor Each Number

Prime factorization writes a number as a product of primes. Use a factor tree or repeated division by primes (2, 3, 5, 7, 11…).

Step 2: Keep Each Prime At Its Highest Power

Scan the prime factorizations. For each prime you see, keep the greatest exponent that appears in any one factorization. That “highest power set” is what the LCM needs to cover all the numbers.

Step 3: Multiply Those Kept Prime Powers

Multiply the chosen prime powers to get the LCM. Then run the two reality checks: each original number must divide your result evenly, and the result must be at least as large as the largest input.

Worked Example: LCM Of 12 And 18

Prime factors:

  • 12 = 22 × 3
  • 18 = 2 × 32

Keep the highest powers: 22 and 32. Multiply them: 22 × 32 = 4 × 9 = 36. Check: 36 ÷ 12 = 3, and 36 ÷ 18 = 2. Clean.

If you want another clear definition and a few alternate explanations of LCM, the Britannica entry on least common multiple matches the standard math wording used in classrooms. :contentReference[oaicite:0]{index=0}

LCM By Listing Multiples Without Getting Stuck

Listing multiples is the most intuitive path when numbers are small. It can also be the quickest path when one number is already a multiple of the other.

How To List Multiples In A Controlled Way

  1. Write the first several multiples of the largest number.
  2. Check each one against the other number(s) by division.
  3. Stop at the first one that divides evenly for all numbers.

Worked Example: LCM Of 8 And 12

Start with multiples of 12: 12, 24, 36, 48… Now test each for divisibility by 8. 24 ÷ 8 = 3, so 24 is the LCM.

This method breaks down when numbers are large or share few factors. That’s your signal to switch to prime factors or the GCD method.

LCM From GCD When Numbers Are Big

If you already know the greatest common divisor (GCD), there is a direct relationship between GCD and LCM for two positive integers:

LCM(a, b) = (a × b) ÷ GCD(a, b)

This is clean for larger values because GCD can be found fast with the Euclidean algorithm. Once you have GCD, the LCM is one division step away.

Worked Example: LCM Of 84 And 60 Using GCD

Find GCD with Euclidean steps:

  • 84 ÷ 60 leaves remainder 24
  • 60 ÷ 24 leaves remainder 12
  • 24 ÷ 12 leaves remainder 0

So GCD = 12. Then LCM = (84 × 60) ÷ 12 = 5040 ÷ 12 = 420. Check: 420 ÷ 84 = 5 and 420 ÷ 60 = 7.

If you want extra practice and short explanations that match typical school formats, Khan Academy’s least common multiple review gives a solid set of examples and prompts. :contentReference[oaicite:1]{index=1}

Method Picker Table For Any LCM Problem

Use this as your “which tool should I grab” map. It also includes quick error checks so you can trust the result.

Method Best Fit How To Run It
Prime Factor Powers Mixed numbers, 3+ numbers, stubborn pairs Factor each number; keep each prime at its highest exponent; multiply
Listing Multiples Small numbers, clear patterns List multiples of the largest input; test divisibility until the first match
GCD Relationship Two larger numbers Find GCD; compute (a × b) ÷ GCD; confirm both divide evenly
One Is A Multiple Of Another Fast recognition cases If the larger number divides by the smaller with no remainder, the larger is the LCM
Shared Prime Shortcut When you can spot factor overlap Split into shared part and leftover parts; multiply shared once plus leftovers
Pairwise LCM For Many Numbers Long lists Compute LCM of first two; then LCM of that result with the next; repeat
Divisibility Rule Scan Quick checks mid-work Use divisibility tests (2, 3, 5, 9, 10, 11) to catch a wrong candidate early
Factor Tree With Exponent Tally When you want a clean layout Write prime factors in a tally form; pick max exponent per prime; multiply

LCM For More Than Two Numbers

For three or more numbers, the safest approach is still prime factors. You can also do pairwise LCM in a chain, which keeps the work organized.

Prime Factor Approach For Three Numbers

Run prime factorization for each number. Build one combined set of primes using the highest exponent seen across the full list. Multiply once at the end.

Worked Example: LCM Of 6, 10, And 15

  • 6 = 2 × 3
  • 10 = 2 × 5
  • 15 = 3 × 5

Highest powers: 2, 3, 5. Multiply: 2 × 3 × 5 = 30. Check: 30 divides by 6, 10, and 15 with no remainder.

Pairwise Chain Approach

Start with the first two numbers. Find their LCM. Then find the LCM of that result with the third number. Keep going until the list ends.

This chain method works well when a list includes numbers that already fold into an earlier LCM. It also keeps the prime list from getting cluttered.

LCM And Fractions

When adding or subtracting fractions, you want a shared denominator. That shared denominator can be any common multiple, yet the LCM gives the smallest shared denominator, which keeps the numbers neat.

Quick Fraction Example

To combine 1/6 and 1/8, use LCM(6, 8). Prime factors:

  • 6 = 2 × 3
  • 8 = 23

LCM = 23 × 3 = 24. Then 1/6 = 4/24 and 1/8 = 3/24, so 1/6 + 1/8 = 7/24.

Mistakes That Make LCM Answers Wrong

LCM problems are not hard because the math is fancy. They go wrong from small slips that snowball. Here are the common ones and what to do instead.

Forgetting A Prime Power

If one number has 23 and another has 21, the LCM needs 23. If you keep only one 2, your result will fail the divisibility check for the number that needs more factors.

Multiplying Both Numbers When They Share Factors

For 12 and 18, multiplying gives 216, which is a common multiple, yet not the least one. Shared factors mean the product is bigger than needed. That’s why the GCD relationship works: it divides out the shared part cleanly.

Stopping Too Early When Listing Multiples

Listing multiples is safe only if you test each candidate with division. Do not rely on “it looks right.” One clean division check beats a guess every time.

Mixing Up GCD And LCM

GCD is about shared factors. LCM is about shared multiples. If your result is smaller than both inputs, you found a GCD-type value, not an LCM.

Practice Set With Answers

Try each row first. Then check the answer column. If you miss one, redo it with prime factors and run the two reality checks.

Numbers LCM Quick Note
4 and 10 20 Prime powers: 22 × 5
6 and 14 42 2 × 3 × 7
8 and 12 24 Keep 23 and 3
9 and 12 36 32 × 22
15 and 20 60 3 × 5 × 22
18 and 24 72 23 × 32
6, 8, and 9 72 23 × 32
10, 12, and 15 60 22 × 3 × 5

How To Build Speed Without Losing Accuracy

Speed comes from choosing the right method early, then using a tight workflow.

Use A Three-Question Start

  1. Is one number a multiple of another?
  2. Are the numbers small enough to list multiples in under a minute?
  3. If neither is true, should you use prime factors or GCD?

Keep Your Work In Two Columns

When factoring, write each prime factorization on its own line. Then write the LCM build line beneath them using only the max exponents. This keeps your eyes from hopping around, and it cuts missed factors.

Run The Two Checks Every Time

Even when you feel sure, do the divisibility test. LCM work is the kind of math where a small slip can hide in plain sight. A final divide check brings it into the open.

Mini Recap You Can Hold In Your Head

LCM is the smallest shared multiple. Prime factors handle almost every case. Listing multiples is fine for small numbers. GCD gives a fast two-number shortcut when values get bigger.

References & Sources