The Math of Patterns: Finding the Least Common Multiple (LCM)
Learn the formulas for finding the Least Common Multiple (LCM). Essential for adding fractions, scheduling recurring events, and solving cyclical math problems.

Instantly find the smallest common denominator for any group of numbers using our LCM Calculator, or read on to learn the manual prime factorization method.
If a train leaves the station every 15 minutes, and a bus leaves the station every 25 minutes, how long will it take before they both leave at the exact same time again?
To answer this question, you must find the Least Common Multiple (LCM).
A multiple is the result of multiplying a number by an integer (e.g., the multiples of 5 are 5, 10, 15, 20...). The LCM is simply the smallest possible number that exists on the multiple list of both numbers. It is the core mathematical concept used to find common denominators when adding fractions.
Method 1: The List Method
For small numbers, the easiest way to find the LCM is to simply write out the multiples of both numbers until you find a match.
Find the LCM of 6 and 8:
- Multiples of 6: 6, 12, 18, 24, 30, 36...
- Multiples of 8: 8, 16, 24, 32, 40...
The smallest number that appears on both lists is 24. The LCM of 6 and 8 is 24.
Enter your own numbers and see the result instantly — free, no signup.
Method 2: Prime Factorization
Writing out lists takes too long for large numbers. The most efficient mathematical way to find the LCM is to break both numbers down into their prime factors.
Let's find the LCM of 15 and 25 (our train and bus problem).
Step 1: Find the prime factors.
- Prime factors of 15: 3 × 5
- Prime factors of 25: 5 × 5 (or 5²)
Step 2: Multiply the highest powers of all prime factors present. Look at the prime factors: we have a 3, and we have 5s.
- The highest number of times '3' appears in any single row is once.
- The highest number of times '5' appears in any single row is twice (5²).
Multiply those together: 3 × 5² = 3 × 25 = 75.
The LCM of 15 and 25 is 75. The train and bus will leave the station at the exact same time every 75 minutes.
The Relationship Between LCM and GCD
There is a fascinating mathematical relationship between the Least Common Multiple (LCM) and the Greatest Common Divisor (GCD).
If you multiply two numbers together, the result is exactly equal to their LCM multiplied by their GCD.
Formula: a × b = LCM(a, b) × GCD(a, b)
We can algebraically rearrange this formula to quickly find the LCM if we already know the GCD.
LCM = (a × b) / GCD
Let's test this with 6 and 8.
- The GCD of 6 and 8 is 2 (the largest number that divides evenly into both).
- Multiply 6 and 8:
6 × 8 = 48. - Divide by the GCD:
48 / 2 = 24.
The LCM is 24! This formula is how computer software instantly calculates LCMs for massive numbers. You can cross-check any GCD with our GCF Calculator or the GCD Calculator.
Finding the LCM of Three or More Numbers
Real problems rarely stop at two numbers. The prime factorization method extends naturally: take the highest power of every prime that appears in any of the numbers.
Worked example: Find the LCM of 4, 6, and 10.
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Highest powers: 2² (from 4), 3 (from 6), 5 (from 10). LCM = 4 × 3 × 5 = 60.
Check it: 60 is divisible by 4 (15 times), by 6 (10 times), and by 10 (6 times). No smaller number manages all three.
LCM in Action: Adding Fractions
The most common classroom use of the LCM is adding fractions with different denominators. The LCM of the denominators becomes the common denominator.
Worked example: 1/6 + 3/8
- Find the LCM of 6 and 8: 24.
- Convert each fraction: 1/6 = 4/24, and 3/8 = 9/24.
- Add the numerators: 4/24 + 9/24 = 13/24.
Why insist on the least common denominator? Any common multiple works mathematically — 48 would too — but smaller numbers mean simpler arithmetic and less reducing at the end.
LCM in Action: Scheduling and Cycles
Any time two cycles must coincide, an LCM is hiding in the problem.
Blinking lights: One light blinks every 12 seconds, another every 18 seconds. They flash together now; when do they next flash together?
LCM(12, 18): 12 = 2² × 3, 18 = 2 × 3², so LCM = 4 × 9 = 36 seconds.
Tiling a floor: You are covering a wall with alternating tiles of width 8 inches and 12 inches, starting both rows at the same edge. The patterns realign at LCM(8, 12) = 24 inches.
Medication and shifts: Doses every 6 hours and nursing rounds every 8 hours coincide every LCM(6, 8) = 24 hours — once a day, exactly.
Once you see the pattern, you will spot LCM problems everywhere: bus timetables, gear teeth, workout rotations, and calendar cycles all run on the same idea.
When the LCM Is Just the Product
Sometimes the LCM of two numbers is simply the two numbers multiplied together. This happens exactly when the numbers share no common factors besides 1 — mathematicians call them coprime.
- LCM(4, 9) = 36, because 4 and 9 share no factors.
- LCM(5, 7) = 35, because both are prime.
The opposite case is equally useful. If one number divides the other, the LCM is just the bigger number: LCM(4, 12) = 12.
These two shortcuts let you sanity-check any LCM answer in seconds. The true LCM always sits somewhere between the larger number and the full product.
Common LCM Mistakes
Mistake 1: Always Multiplying the Two Numbers
Multiplying works only for coprime numbers. LCM(4, 6) is not 24 — both lists contain 12, so the LCM is 12. The naive product overshoots whenever factors are shared.
Mistake 2: Confusing LCM With GCD
They answer opposite questions. The GCD is the largest number that divides into both numbers; the LCM is the smallest number that both numbers divide into. For 6 and 8: GCD = 2, LCM = 24. Keep the phrases "divides into" and "is divisible by" straight and you will not mix them up.
Mistake 3: Using the Smallest Power in Prime Factorization
For the GCD you take the lowest power of each shared prime. For the LCM you take the highest power of every prime that appears. Swapping those two rules is the classic exam error.
Mistake 4: Stopping the List Too Early
With the list method, students often stop before the lists actually meet — especially when the LCM is much larger than both numbers, like LCM(9, 12) = 36. If no match has appeared, keep writing.
Method 3: The Ladder (Cake) Method
Many teachers prefer a third technique that finds the LCM and GCD of two numbers in a single diagram. You divide both numbers by a shared prime, again and again, until nothing common remains.
Worked example: Find the LCM of 12 and 20.
- Divide both by 2: 12 → 6, 20 → 10
- Divide both by 2 again: 6 → 3, 10 → 5
- Now 3 and 5 share no prime factor. Stop.
Multiply everything around the edge — the divisors and the final row:
LCM = 2 × 2 × 3 × 5 = 60
Check: 60 is divisible by 12 (5 times) and by 20 (3 times), and no smaller common multiple exists.
The ladder's bonus: multiply only the divisors (2 × 2) and you get the GCD, 4, from the very same diagram. One picture, both answers — which is why the method survives in classrooms everywhere.
FAQ
Can I find the LCM of three or more numbers? Yes. You can use the Prime Factorization method on as many numbers as you want. Simply break them all down into prime factors, find the highest power of each prime number across all the lists, and multiply them together.
Is the LCM ever smaller than both numbers? No. The LCM must be a multiple of each number, so it can never be smaller than the largest number in the set. It equals that number when one divides the other exactly.
What is the LCM of two prime numbers? Simply their product. Two distinct primes share no factors, so LCM(11, 13) = 143. The same logic covers any coprime pair.
Why do computers use the GCD formula instead of listing multiples? Listing grows painfully slow for large numbers, while the GCD can be found almost instantly with the Euclidean algorithm. One division then produces the LCM, even for numbers with hundreds of digits.
How is the LCM used with gears? Meshing gears realign on an LCM schedule. If one gear has 12 teeth and its partner has 18, the same pair of teeth meets again after LCM(12, 18) = 36 tooth-engagements — that is, after the small gear turns 3 times and the large gear turns 2 times.
Engineers use this to predict wear patterns.
Don't write out massive lists of multiples by hand. Solve complex scheduling and fraction problems instantly using the CalcUnit LCM Calculator.



