The Locker Problem
Picture this: you're standing in front of a bank of lockers, and two runners are heading your way. One sprints past every 6 minutes, the other every 9 minutes. They start together at time zero. When do they both show up at the same time again?
That's the kind of question LCM — least common multiple — was made to answer. And one of the cleanest, most reliable ways to find it is using prime factorization. It sounds like something from a math class you barely passed, but it actually clicks once you see how it works And that's really what it comes down to..
What Prime Factorization Actually Is
Prime factorization is just breaking a number down into the prime numbers that multiply together to give you the original number. So naturally, take 12. Those are all primes. So you go further: 2 × 2 × 3. Because of that, you can split it into 2 × 6, but 6 isn't prime. That's the prime factorization of 12 And that's really what it comes down to..
Every number has exactly one prime factorization (that's the fundamental theorem of arithmetic, if you want to sound fancy). For LCM, that uniqueness is what makes the method work so well.
Why This Method Beats the Alternatives
You could list multiples until you find a match. That's why for 6 and 9, that's not bad: 6, 12, 18, 24... and 9, 18, 27... So both hit 18. So LCM(6, 9) = 18.
But try that with bigger numbers. What's the LCM of 48 and 60? Day to day, prime factorization scales. But you'd be listing multiples for a while. It doesn't care how big the numbers get. It just keeps working Practical, not theoretical..
How to Find LCM Using Prime Factorization
Step 1: Factor Each Number Completely
Start by finding the prime factorization of each number you're working with.
For 6: 2 × 3
For 9: 3 × 3
For something bigger, like 48 and 60:
48 = 2 × 24 = 2 × 2 × 12 = 2 × 2 × 2 × 6 = 2 × 2 × 2 × 2 × 3
So 48 = 2⁴ × 3¹
60 = 2 × 30 = 2 × 2 × 15 = 2 × 2 × 3 × 5
So 60 = 2² × 3¹ × 5¹
Step 2: Identify Every Prime That Appears
Look at all the prime factors across both numbers. For 48 and 60, that's 2, 3, and 5.
Step 3: Take the Highest Power of Each Prime
We're talking about the key step people mess up. You don't multiply them. You don't add exponents. You take the highest exponent for each prime that appears anywhere.
For 2: it shows up as 2⁴ (in 48) and 2² (in 60). Highest power is 2⁴.
For 3: it shows up as 3¹ in both. Practically speaking, highest power is 3¹. For 5: it only shows up in 60 as 5¹. Highest power is 5¹.
Step 4: Multiply Those Together
LCM = 2⁴ × 3¹ × 5¹ = 16 × 3 × 5 = 240
Check it: 240 ÷ 48 = 5, and 240 ÷ 60 = 4. Both divide evenly. And there's no smaller number that both 48 and 60 divide into.
Working Through Another Example
Let's do 18 and 24.18 = 2 × 9 = 2 × 3 × 3 = 2¹ × 3²
24 = 2 × 12 = 2 × 2 × 6 = 2 × 2 × 2 × 3 = 2³ × 3¹
Primes involved: 2 and 3 Less friction, more output..
Highest power of 2: 2³ (from 24)
Highest power of 3: 3² (from 18)
LCM = 2³ × 3² = 8 × 9 = 72
Verify: 72 ÷ 18 = 4, 72 ÷ 24 = 3. Both clean. And 72 is the smallest number divisible by both Easy to understand, harder to ignore. Which is the point..
What Most People Get Wrong
Confusing LCM with GCD
The biggest mix-up is treating LCM like GCD (greatest common divisor). And with GCD, you take the lowest power of shared primes. With LCM, you take the highest power of all primes involved That's the part that actually makes a difference..
Same numbers, 18 and 24:
GCD = 2¹ × 3¹ = 6
LCM = 2³ × 3² = 72
Totally different results. Don't flip them.
Forgetting to Include All Primes
Some people only look at primes that appear in both numbers. Plus, that's wrong. If a prime appears in only one number, it still needs to be in the LCM.
Take 10 and 21:
10 = 2 × 5
21 = 3 × 7
No primes are shared. But the LCM is 2 × 3 × 5 × 7 = 210. Every prime from both numbers gets included Easy to understand, harder to ignore..
Adding or Multiplying Exponents Instead of Taking the Max
This is a classic algebra mistake. But when you see 2⁴ and 2², the correct move is to take 2⁴ (the max), not 2⁶ (adding) or 2⁸ (multiplying). The LCM needs to be divisible by both numbers, so it needs at least as many of each prime factor as either number has.
When to Use This Method
Prime factorization works great when you're dealing with numbers you can factor reasonably. If you're working with numbers in the hundreds or low thousands, it's usually fine.
For really large numbers where factoring is hard, other methods might be faster. But for learning, for homework, for most real-world problems you'll actually encounter, this method is solid.
It's also the method that makes the most sense conceptually. In real terms, you're building the smallest number that contains all the prime factors needed to be divisible by both original numbers. That's exactly what LCM means.
Quick Tips That Actually Help
Write It Out Neatly
Don't try to do this in your head with big numbers. Use exponents. Consider this: write each factorization clearly. Keep your work organized so you can see which primes appear where.
Double-Check by Dividing
Once you get your answer, divide it by each original number. If both divisions come out even, you're probably right. If not, you missed something.
Remember: LCM Is Always at Least as Big as Both Numbers
The LCM of two numbers is never smaller than either number. If you get something smaller, you made a mistake No workaround needed..
FAQ
Q: Can I use this method for more than two numbers?
Yes. Factor all numbers, take the highest power of each prime across all of them, and multiply. Same process.
Q: What if one number is a multiple of the other?
Then the larger number is the LCM. Take this: LCM of 4 and 12 is 12, because 12 is already divisible by 4 That's the part that actually makes a difference. Nothing fancy..
Q: Is there a relationship between LCM and GCD?
Yes: LCM(a, b) × GCD(a, b) = a × b. So if you know one, you can find the other.
Q: Do I always need to use prime factorization?
No, but it's the most reliable method for understanding what's actually happening. For small numbers, listing multiples works fine.
Q: What if the numbers share no common factors?
Then the LCM is just their product. If two numbers are coprime (GCD = 1), LCM = a × b Most people skip this — try not to..
The Real Takeaway
Prime factorization for LCM isn't just a classroom trick. It's a way of thinking about numbers that pays
off in algebra, cryptography, and problem-solving beyond the classroom. By breaking numbers down into their building blocks, you aren't just finding an answer—you're understanding the structure of mathematics itself. Whether you're simplifying fractions, scheduling events, or working with modular arithmetic, the ability to see through numbers like this is a skill that lasts far beyond a single homework assignment Which is the point..
LCM, at its heart, is about finding the smallest shared foundation between numbers. Prime factorization gives you a reliable, intuitive way to do that, and it’s a method that scales from elementary school math to advanced number theory. The next time you face a problem involving multiples or divisibility, you'll have a solid, logical toolkit ready to go Practical, not theoretical..
