Stuck on a homework problem asking for the greatest common factor? Or maybe you’re trying to simplify a fraction and something just isn’t clicking.
Here’s the good news: the GCF is one of the simplest ideas in math. And once you see it worked out with real numbers, it sticks.
Want the answer right now? Our free GCF Calculator finds it for you instantly — two numbers, three numbers, as many as you like. But if you want to actually understand it (so the next quiz doesn’t scare you), keep reading. I’ll walk you through three methods, step by step, with real examples.
The greatest common factor (GCF) of two or more numbers is simply the biggest number that divides evenly into all of them.
Take 12 and 18.
Factors of 12: 1, 2, 3, 4, 6, 12
Factors of 18: 1, 2, 3, 6, 9, 18
The numbers they share: 1, 2, 3, 6. The biggest one? 6. So GCF(12, 18) = 6.
That’s it. No tricks.
One quick note on names, because textbooks love to confuse you: GCF, GCD, and HCF all mean the same thing. GCD stands for “greatest common divisor” and HCF for “highest common factor.” American schools usually say GCF, computer science and number theory folks say GCD, and British curricula say HCF. Same math, different label.
There are three standard ways to find a GCF by hand. The first is the most intuitive, the second is the most reliable, and the third is the fastest for big numbers. Learn all three and you’ll never be stuck.
This is the method most people learn first, and it’s perfect for small numbers.
Example: Find the GCF of 20 and 30.
Step 1 — List all the factors of each number:
Step 2 — Circle the ones they share: 1, 2, 5, 10.
Step 3 — Pick the biggest: 10.
So GCF(20, 30) = 10. Done.
This method is great when the numbers are small enough that you can list every factor without losing your mind. Once you get into the hundreds, though, you’ll want method 2 or 3.
This is the workhorse method. It handles bigger numbers gracefully, and it’s the one your teacher probably wants to see on a test. (Some teachers have you draw it as a factor tree — same idea, just with branches.)
The idea: break each number into its prime building blocks, then multiply together the primes they share (using the smallest count of each).
Example: Find the GCF of 24 and 36.
Step 1 — Break each number into primes:
Step 2 — Find the primes they have in common. Both have 2s and 3s. Now take the smallest count of each:
Step 3 — Multiply: 2 × 2 × 3 = 12.
So GCF(24, 36) = 12.
Let’s do one more, with three numbers this time, because tests love that.
Example: Find the GCF of 12, 18, and 30.
Common to all three: one 2 and one 3. Multiply: 2 × 3 = 6.
GCF(12, 18, 30) = 6. Notice how the 5 in 30 doesn’t count — it’s not shared by the others, so it’s out.
Sounds fancy. It’s actually the laziest method of the three — perfect for big numbers where listing factors would take forever.
Here’s the whole trick: divide the bigger number by the smaller one, keep the remainder, then repeat with the smaller number and the remainder. When you hit a remainder of zero, the last non-zero remainder is your GCF.
Example: Find the GCF of 48 and 18.
The last non-zero remainder is 6. So GCF(48, 18) = 6.
Three lines of division. That’s it. This 2,300-year-old trick (yes, really — Euclid wrote it down around 300 BCE) is also what most calculators use under the hood, including our GCF Calculator. It chews through huge numbers in seconds.
These two get mixed up constantly, so let’s settle it.
For 4 and 6:
Quick memory trick: “greatest” and “factor” both point downward — factors are smaller than the number. “Least” and “multiple” point upward — multiples are bigger.
There’s also a neat relationship between them: GCF(a, b) × LCM(a, b) = a × b. So if you know one, you can find the other. Need the LCM? Try our free LCM calculator.
“When will I ever use this?” Fair question. More often than you’d think.
Simplifying fractions. This is the big one. To reduce 24/36 to lowest terms, divide top and bottom by their GCF:
GCF(24, 36) = 12, so 24/36 = (24 ÷ 12)/(36 ÷ 12) = 2/3.
One step, done. Without the GCF you’d be dividing by 2, then 2, then 3 — three passes instead of one.
Splitting things evenly. Say you’re a teacher with 18 pencils and 24 erasers, and you want to make identical gift bags with nothing left over. How many bags? GCF(18, 24) = 6. Six bags, each with 3 pencils and 4 erasers. The GCF literally tells you the maximum number of equal groups.
Tiling and arranging. Got a 12-by-18-inch rectangle to cover with square tiles? The biggest square tile that fits perfectly is 6 × 6 inches — the GCF again.
Here’s the thing about word problems: they almost never use the word “GCF.” Instead, they ask about splitting, cutting, or grouping things evenly. Once you learn the tells, you’ll spot them instantly.
The tell: whenever a problem asks for the greatest, largest, or maximum number of identical groups — with nothing left over — that’s GCF.
Fruit baskets. You have 24 red apples and 36 green apples. What’s the greatest number of identical fruit baskets you can make, with no apples left over? That’s asking for GCF(24, 36).
Smallest powers: 2² × 3 = 12. Twelve baskets, each with 2 red and 3 green apples.
Cutting rope. Two ropes are 36 feet and 48 feet long. They need to be cut into pieces of equal length, with no rope left over. What’s the greatest possible length of each piece? That’s GCF(36, 48).
Smallest powers: 2² × 3 = 12 feet per piece. From the 36-foot rope you get 3 pieces; from the 48-foot rope you get 4.
Classroom teams. Two classes have 27 and 36 students. They want to form teams for a game, each team with the same number of students from each class. The greatest number of teams? GCF(27, 36): 27 = 3³, 36 = 2² × 3² → 3² = 9 teams, each with 3 students from the first class and 4 from the second.
See the pattern? “Greatest number of identical groups, nothing left over” — that’s GCF every time. If the question instead asked “when will these line up again,” that would be LCM. The two are mirror images.
These are the GCF questions that come up over and over in homework and search:
| Numbers | GCF | Check |
|---|---|---|
| 15 and 25 | 5 | 15 ÷ 5 = 3, 25 ÷ 5 = 5 |
| 18 and 24 | 6 | 18 ÷ 6 = 3, 24 ÷ 6 = 4 |
| 20 and 30 | 10 | 20 ÷ 10 = 2, 30 ÷ 10 = 3 |
| 28 and 42 | 14 | 28 ÷ 14 = 2, 42 ÷ 14 = 3 |
| 36 and 48 | 12 | 36 ÷ 12 = 3, 48 ÷ 12 = 4 |
| 42 and 56 | 14 | 42 ÷ 14 = 3, 56 ÷ 14 = 4 |
| 12, 18, and 30 | 6 | shared: one 2, one 3 |
| 24, 36, and 60 | 12 | shared: 2² × 3 |
A handy shortcut: if the smaller number divides the larger one evenly, the smaller number is the GCF. GCF(9, 36) = 9, no factoring needed. Always check for that first — it takes two seconds and it’s free marks.
Mistake 1: Picking a common factor that isn’t the greatest. For 12 and 18, plenty of students stop at 3. It’s common, sure — but 6 is bigger. Always scan for the largest.
Mistake 2: Confusing GCF with LCM. If your answer is bigger than both original numbers, you’ve found the LCM, not the GCF. The GCF can never be larger than the smallest number you’re working with.
Mistake 3: Forgetting that 1 is always a common factor. If two numbers share nothing else, their GCF is 1. Such pairs are called coprime — like 8 and 15, or 14 and 25. A GCF of 1 isn’t a mistake; it’s a valid answer.
Mistake 4: In prime factorization, taking the largest power instead of the smallest. For 24 (2³ × 3) and 36 (2² × 3²), you take 2² and 3¹ — the smaller exponents. Taking the larger ones gives you something closer to the LCM.
Yes. GCF (greatest common factor) and GCD (greatest common divisor) are two names for the exact same thing. HCF (highest common factor) is a third name used mainly in the UK. Whichever term your textbook uses, the math is identical.
Find the GCF of the first two numbers, then find the GCF of that result and the third number. Repeat for each additional number. For example: GCF(12, 18, 24) → GCF(12, 18) = 6, then GCF(6, 24) = 6.
Yes — whenever the smaller number divides the larger one evenly. GCF(5, 15) = 5, and GCF(9, 36) = 9. The smaller number is automatically the greatest thing that can divide both.
Find the GCF of the first two numbers, then find the GCF of that result and the third number. For example: GCF(12, 18, 24) → GCF(12, 18) = 6, then GCF(6, 24) = 6. Or use prime factorization on all three at once and take the smallest power of each shared prime.
Find GCF(36, 48) = 12, then divide top and bottom by 12: 36 ÷ 12 = 3, 48 ÷ 12 = 4. So 36/48 simplifies to 3/4 in one step.
It means the numbers share no common factors besides 1. They’re called coprime (or relatively prime — same thing). It also means any fraction made from them is already in lowest terms — 8/15 can’t be simplified, for instance.
Reading about the GCF is one thing — using it is better. Punch your numbers into our free GCF Calculator and check your homework in seconds. It handles two or more numbers, shows the steps, and costs nothing.
And if you’re working with multiples instead of factors, FaridiaTech has you covered with 106 free calculators and tools — LCM, fractions, percentages, and plenty more. No signup, no paywalls.
Look up any Australian postcode by suburb — or find suburbs by postcode. Free postcode…
Learn how to add and remove VAT with simple formulas. UK 20% examples, quick mental…
Learn how APR is calculated with the simple formula, a step-by-step $20,000 loan example, and…
Fixed vs ARM: real payment numbers, rate caps explained, and an honest framework for choosing…
Pay off your mortgage early and save $100k+ in interest. 5 proven strategies with real…
What is a mortgage amortization schedule? See how each payment splits into principal and interest,…