You know that moment when you’re trying to figure out when two repeating events will line up again? Maybe you’re scheduling employees who work on different cycles, or syncing up two songs with different tempos, or just trying to solve a math problem that feels unnecessarily tricky. That’s where the lowest common multiple, or LCM, comes in. But if you’ve only ever learned the listing-multiples method—you know, writing out 4, 8, 12, 16… and 6, 12, 18… until you spot 12—it can feel slow and tedious. Day to day, what if there was a faster, more reliable way? On top of that, good news: there is. And it’s all about breaking numbers down to their most basic building blocks.
What Is the Lowest Common Multiple (LCM)?
Let’s start here: the lowest common multiple of two or more numbers is simply the smallest number that is a multiple of each of them. That’s it. If you have the numbers 4 and 6, their multiples are:
- Multiples of 4: 4, 8, 12, 16, 20, 24…
- Multiples of 6: 6, 12, 18, 24, 30…
Not the most exciting part, but easily the most useful.
The smallest number that appears in both lists is 12. So, 12 is the LCM of 4 and 6.
But here’s the thing: that listing method works fine for small numbers. Try finding the LCM of 48 and 180 that way, and you’ll be writing lists for a while. That’s where prime factorization changes the game.
Prime Factorization: The “Why” Behind the Method
Prime factorization is the process of breaking a number down into the prime numbers that multiply together to make it. A prime number is just a number greater than 1 that has no divisors other than 1 and itself—like 2, 3, 5, 7, 11, and so on.
Every whole number greater than 1 can be expressed as a unique product of prime numbers. For example:
- 12 = 2 × 2 × 3, which we write as (2^2 × 3)
- 18 = 2 × 3 × 3, or (2 × 3^2)
Once you see numbers this way, finding the LCM becomes a matter of combining the right pieces.
Why Use Prime Factorization for the LCM?
So why bother with this method? Three big reasons:
- It’s efficient. For large numbers, listing multiples is impractical. Prime factorization gives you a direct path to the answer.
- It’s reliable. You won’t miss a multiple or accidentally skip the smallest one.
- It builds number sense. You start to see how numbers relate to each other, which helps in algebra, fractions, and beyond.
Real talk: if you’re working with fractions and need a common denominator, or if you’re solving problems involving repeating cycles, the LCM is everywhere. And the prime factorization method is the tool that makes those problems manageable.
How to Find the LCM Using Prime Factorization
Alright, let’s walk through it. See, that’s the kind of mistake you avoid with this method. I’ll use the numbers 12 and 18 as our example because we already know the LCM is 12—wait, no, that’s the wrong answer! Let’s do it right.
Step 1: Find the prime factorization of each number.
We already did this:
- 12 = (2^2 × 3)
- 18 = (2 × 3^2)
Step 2: For each prime number that appears, take the highest power that appears in any factorization.
Look at the prime 2. Which means in 12, it appears as (2^2). Here's the thing — in 18, it appears as (2^1). The highest power is (2^2) Which is the point..
Now look at the prime 3. In 12, it’s (3^1). In 18, it’s (3^2). The highest power is (3^2).
Step 3: Multiply those highest powers together.
That gives us: (2^2 × 3^2 = 4 × 9 = 36)
So the LCM of 12 and 18 is 36. (And if you list multiples, you’ll see 36 is indeed the first one they share.)
Let’s Try a Harder Example: 48 and 180
First, prime factor trees:
- 48 = 2 × 24 = 2 × 2 × 12 = 2 × 2 × 2 × 6 = 2 × 2 × 2 × 2 × 3 = (2^4 × 3)
- 180 = 18 × 10 = (2 × 9) × (2 × 5) = 2 × 3 × 3 × 2 × 5 = (2^2 × 3^2 × 5)
Now, take the highest power of each prime:
- Prime 2: highest power is (2^4) (from 48)
- Prime 3: highest power is (3^2) (from 180)
- Prime 5: appears only in 180 as (5^1), so we take (5^1)
Multiply: (2^4 × 3^2 × 5 = 16 × 9 × 5 = 144 × 5 = 720)
So the LCM of 48 and 180 is 720.
What About More Than Two Numbers?
The same rule applies. Find the prime factorization of each number, then for every prime that appears in any of them, use the highest exponent from any one factorization Not complicated — just consistent..
Example: Find the LCM of 12, 18, and 30.
- 12 = (2^2 × 3)
- 18 = (2 × 3^2)
- 30 = (2 × 3 × 5)
Highest powers:
- 2: (2^2) (from 12)
- 3: (3^2) (from 18)
- 5: (5^1) (from 30)
LCM = (2^2 × 3^2 × 5 = 4 × 9 × 5 = 180)
Common Mistakes People Make
Honestly, this is the part most guides get wrong—they skip the pitfalls. So let’s talk about what trips people up Easy to understand, harder to ignore..
1. Forgetting a prime factor entirely. If a prime appears in only one number, you still need to include it with its exponent. In the 12, 18, 30 example, 5 only appears in 30, but it’s still part of the LCM because the LCM must be a multiple of 30.
2. Using the sum of the exponents instead of the highest. Some folks see a 2 in both numbers and think, “Okay, 2 appears
2.Using the sum of the exponents instead of the highest.
To give you an idea, if someone mistakenly adds the exponents of a shared prime factor—say, seeing (2^2) in 12 and (2^1) in 18, and calculating (2^{2+1} = 2^3)—they might end up with an LCM of (8 \times 9 = 72), which is incorrect. The key is to always take the highest exponent for each prime, not their sum. This error often stems from conflating prime factorization with addition, but LCM requires multiplication of the largest powers.
3. Misapplying the method to non-prime numbers.
While prime factorization works for any integer greater than 1, some incorrectly try to use it on primes themselves or non-integer values. To give you an idea, treating a prime like 7 as (7^1) is correct, but attempting to factorize a non-integer (e.g., 4
