Start with a Simple Question
What's the biggest number that divides evenly into both 48 and 36?
If you're staring at that question right now, don't worry — you're not alone. Also, finding common factors trips up students and adults alike, mostly because it feels like guesswork at first. But here's the thing: there's actually a clean, logical path through this, and once you see it, it clicks.
I've taught this concept to middle schoolers, college students, and even my own dad over the phone. The relief on their faces when it finally makes sense? Practically speaking, that's what keeps me writing about math. Because math isn't about memorizing steps — it's about seeing patterns.
So let's break down how to find the common factors of two numbers, no calculator required.
What Finding Common Factors Actually Means
When we talk about common factors of two numbers, we're asking: what numbers divide into both of them without leaving a remainder?
Take 12 and 18, for example. Even so, the factors of 18 are 1, 2, 3, 6, 9, and 18. On the flip side, the largest of those? The factors of 12 are 1, 2, 3, 4, 6, and 12. The numbers that show up in both lists — 1, 2, 3, and 6 — are the common factors. That's the greatest common factor, or GCF.
This matters because common factors are the backbone of simplifying fractions, factoring algebraic expressions, and solving real-world problems involving ratios. Get this wrong, and a fraction that should reduce to 2/3 stays stuck at 8/12 forever.
Why People Get Stuck (And How to Unstick Yourself)
Most people hit a wall because they try to find common factors by listing everything out, hoping something matches. That works for small numbers, sure. But try it with 144 and 180, and you'll be listing factors until lunch.
The real problem? Now, they miss the connection between factors and prime numbers. People don't realize there's a smarter way. And they forget that every factor of a number is built from its prime pieces Worth knowing..
Here's what changes everything: instead of hunting for matching factors, you build the common factors from the ground up using prime factorization.
The Prime Factorization Method (It Actually Works)
This is the method that scales. It works for tiny numbers and huge ones alike. Here's how it goes:
Step 1: Break Both Numbers Into Primes
Start by finding the prime factorization of each number. Remember, prime numbers are numbers greater than 1 that can only be divided by 1 and themselves — 2, 3, 5, 7, 11, 13, and so on.
Let's use 48 and 36 as our example.
For 48:
- 48 ÷ 2 = 24
- 24 ÷ 2 = 12
- 12 ÷ 2 = 6
- 6 ÷ 2 = 3
- 3 ÷ 3 = 1
So the prime factorization of 48 is 2 × 2 × 2 × 2 × 3, or 2⁴ × 3.
For 36:
- 36 ÷ 2 = 18
- 18 ÷ 2 = 9
- 9 ÷ 3 = 3
- 3 ÷ 3 = 1
So the prime factorization of 36 is 2 × 2 × 3 × 3, or 2² × 3².
Step 2: Identify What's Common
Now line them up:
- 48 = 2⁴ × 3¹
- 36 = 2² × 3²
Look at each prime number that appears in both factorizations. For each one, take the smaller exponent That's the whole idea..
- For 2: the exponents are 4 and 2. Take the smaller one — 2.
- For 3: the exponents are 1 and 2. Take the smaller one — 1.
Step 3: Multiply the Common Pieces
Multiply those together: 2² × 3¹ = 4 × 3 = 12 Easy to understand, harder to ignore..
That's your greatest common factor. The common factors of 48 and 36 are 1, 2, 3, 4, 6, and 12 — every factor of 12 Small thing, real impact..
Why This Works
Every factor of a number is made up of some combination of its prime factors. When you're looking for common factors, you're looking for combinations that both numbers share. The GCF is the combination with the most "building blocks" — the highest powers of all shared primes.
The Listing Method (When Numbers Are Small)
Sometimes, especially with smaller numbers, listing factors is faster. Here's how to do it without missing anything:
List Factors Systematically
Start with 1 and the number itself, then work your way inward. For 24:
- 1 × 24 = 24
- 2 × 12 = 24
- 3 × 8 = 24
- 4 × 6 = 24
Stop when the pairs start repeating. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, and 24 Turns out it matters..
Do the same for your second number, then compare lists. This works fine for numbers under 100, but prime factorization scales better.
The Euclidean Algorithm (For When You're Feeling Bold)
There's another method, older and more elegant, called the Euclidean algorithm. It's based on a simple idea: the GCF of two numbers also divides their difference.
Here's how it works with 48 and 36:
- Divide 48 by 36. You get 1 with a remainder of 12.
- Now find the GCF of 36 and 12.
- Divide 36 by 12. You get 3 with a remainder of 0.
- When the remainder hits 0, the last non-zero remainder is your GCF. That's 12.
This method is lightning-fast for large numbers and forms the basis for many computer algorithms. But for learning purposes, prime factorization gives you more insight into what's actually happening.
Common Mistakes (And How to Avoid Them)
Taking the Wrong Exponent
This is the #1 error I see. That's why when comparing prime factorizations, people take the larger exponent instead of the smaller one. That's why remember: you can only use what both numbers have. If one number has 2³ and the other has 2⁵, you can only count 2² — because the first number doesn't have enough 2s to give you more Less friction, more output..
Forgetting About Repeated Division
Some people divide by 2 once, then move on to 3, then 5, without checking if 2 divides in again. Always keep dividing by the same prime until it no longer works. That's how you catch all the factors It's one of those things that adds up. Turns out it matters..
Mixing Up Factors and Multiples
This confusion sneaks in all the time. Factors divide into the number. Worth adding: multiples are what you get when you multiply. Day to day, the common factor of 12 and 18 is 6. Think about it: the common multiple is 36. Different question, different answer Still holds up..
Stopping Too Early
Finding the GCF isn't the end of the story. The question asked for all common factors. Every factor of the GCF is also a common factor. So if your GCF is 12, the full list of common factors is 1, 2, 3, 4, 6, and 12 Small thing, real impact..
Practical Tips That Actually Help
Use Factor Trees for Clarity
If prime factorization feels abstract, draw it. So factor trees turn the process into something visual. Start with your number at the top, draw branches for factors, and keep going until only primes are left. It's especially helpful for visual learners Simple, but easy to overlook. But it adds up..
Check Your Work Backwards
Once you think you've found the GCF, multiply it by what's left over from each number
to see if you can reconstruct the original values. If you can't, you've missed a prime or made a calculation error That's the part that actually makes a difference..
Practice with Small Numbers First
Don't jump straight into four-digit numbers. So naturally, master the patterns with numbers like 12, 15, and 20. Once you can find the GCF of these small numbers instantly, you’ll develop the "mathematical intuition" needed to spot common factors without even writing them down Simple, but easy to overlook. Which is the point..
Conclusion
Finding the Greatest Common Factor (GCF) is a fundamental skill that serves as a gateway to more advanced math, including simplifying fractions, finding common denominators, and solving algebraic equations. Whether you prefer the visual clarity of a factor tree, the systematic nature of prime factorization, or the rapid efficiency of the Euclidean algorithm, the goal remains the same: identifying the largest shared building block between two numbers.
Mastering these methods isn't just about getting the right answer on a test; it's about understanding the underlying structure of numbers. Worth adding: once you understand how numbers are composed of prime parts, you'll stop seeing them as random digits and start seeing them as a collection of interconnected pieces. Keep practicing, watch out for those exponent traps, and you'll be navigating number theory with ease in no time.