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. But 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.
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. Take 12. You can split it into 2 × 6, but 6 isn't prime. So you go further: 2 × 2 × 3. Those are all primes. That's the prime factorization of 12.
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 Not complicated — just consistent..
Why This Method Beats the Alternatives
You could list multiples until you find a match. and 9, 18, 27... On the flip side, for 6 and 9, that's not bad: 6, 12, 18, 24... Plus, both hit 18. So LCM(6, 9) = 18 Simple, but easy to overlook..
But try that with bigger numbers. What's the LCM of 48 and 60? Here's the thing — it doesn't care how big the numbers get. Prime factorization scales. You'd be listing multiples for a while. It just keeps working Small thing, real impact..
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
This is 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. Highest power is 3¹.
On top of that, 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 It's one of those things that adds up..
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 Worth keeping that in mind..
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. On top of that, both clean. And 72 is the smallest number divisible by both Took long enough..
What Most People Get Wrong
Confusing LCM with GCD
The biggest mix-up is treating LCM like GCD (greatest common divisor). With GCD, you take the lowest power of shared primes. With LCM, you take the highest power of all primes involved That alone is useful..
Same numbers, 18 and 24:
GCD = 2¹ × 3¹ = 6
LCM = 2³ × 3² = 72
Totally different results. Don't flip them Worth keeping that in mind..
Forgetting to Include All Primes
Some people only look at primes that appear in both numbers. In practice, 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.
Adding or Multiplying Exponents Instead of Taking the Max
This is a classic algebra mistake. On top of that, 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.
The official docs gloss over this. That's a mistake.
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. Also, 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. But 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 Small thing, real impact..
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 That's the part that actually makes a difference..
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. As an example, LCM of 4 and 12 is 12, because 12 is already divisible by 4 And it works..
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 And that's really what it comes down 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 But it adds up..
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.
