How Can You Find the GCF? | Steps That Stick

You’ll run into GCF in fraction reduction, factoring, ratio work, and any time you’re splitting things into equal groups. When it clicks, it feels like a small superpower: numbers stop feeling random, and patterns start popping out.

This walkthrough gives you three reliable ways to get the GCF, plus a clean way to choose the right one. You’ll also get practice problems with answers and a short checklist you can copy into your notes.

What GCF Means In Plain Math

GCF stands for “greatest common factor.” Break that into two parts:

• Factor means a whole number that divides another whole number with no remainder.
• Common means it works for all the numbers you’re comparing.
• Greatest means the biggest factor they share.

So the GCF of 12 and 18 is 6, since 6 divides 12 evenly and also divides 18 evenly, and there isn’t a bigger shared factor than 6.

Two quick checkpoints that save time:

• The GCF is always at least 1.
• The GCF can’t be bigger than the smallest number in the set.

How Can You Find the GCF?

You’ve got three main routes. Each route lands on the same answer, so pick the one that fits the numbers in front of you.

Route A: List The Factors

This is the most direct way when numbers are small or friendly.

1. Write all factors of the first number.
2. Write all factors of the second number (and third, if needed).
3. Circle the shared factors.
4. Choose the biggest circled one.

Mini run: Find the GCF of 16 and 24.

• Factors of 16: 1, 2, 4, 8, 16
• Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
• Shared: 1, 2, 4, 8 → GCF = 8

Tip: if your factor list starts getting long, switch routes. No shame in it.

Route B: Use Prime Factorization

This shines when the numbers are bigger, or when you’re also going to factor an expression later.

1. Prime-factor each number (factor tree or repeated division both work).
2. Write the prime factors with exponents.
3. Keep only primes that show up in every number.
4. For each shared prime, use the smallest exponent.
5. Multiply those kept primes to get the GCF.

Mini run: Find the GCF of 48 and 60.

• 48 = 2⁴ × 3
• 60 = 2² × 3 × 5
• Shared primes: 2 and 3
• Smallest exponent for 2 is 2 → 2² = 4
• Multiply: 4 × 3 = 12 → GCF = 12

If you want extra practice on the idea and the vocabulary, Khan Academy’s lesson lays it out cleanly: greatest common factor review.

Route C: Euclid’s Remainder Steps

This is the go-to when numbers get large. It feels like a trick the first time you use it, then it becomes the quickest option in your pocket.

Here’s the idea: divide, keep the remainder, then repeat using the smaller number and the remainder. When the remainder hits 0, the last nonzero remainder is the GCF (also called GCD).

1. Divide the larger number by the smaller number.
2. Replace the larger number with the smaller number.
3. Replace the smaller number with the remainder.
4. Repeat until the remainder is 0.

Mini run: Find the GCF of 252 and 105.

• 252 ÷ 105 = 2 remainder 42
• 105 ÷ 42 = 2 remainder 21
• 42 ÷ 21 = 2 remainder 0
• Last nonzero remainder is 21 → GCF = 21

Want a precise definition of GCD/GCF, plus the standard notation you’ll see in textbooks? Wolfram’s MathWorld page is a solid reference: Greatest Common Divisor.

Finding The GCF With Prime Factors For Bigger Numbers

Prime factorization stays tidy when you treat it like a matching game.

Think in two layers:

• Layer 1: turn each number into primes.
• Layer 2: keep only what every number shares, using the lowest power.

Example with three numbers: Find the GCF of 72, 90, and 120.

• 72 = 2³ × 3²
• 90 = 2 × 3² × 5
• 120 = 2³ × 3 × 5

Shared primes across all three are 2 and 3.

• For 2: exponents are 3, 1, 3 → take 1 → 2
• For 3: exponents are 2, 2, 1 → take 1 → 3

Multiply: 2 × 3 = 6, so the GCF is 6.

Quick gut-check: does 6 divide each number evenly? 72 ÷ 6 = 12, 90 ÷ 6 = 15, 120 ÷ 6 = 20. Clean across the board.

Way To Find The GCF	Best Fit	What You Do
List factors	Small numbers (often under 50)	Write factor lists, pick the biggest shared factor
Prime factorization	Medium numbers or algebra prep	Prime-factor each number, keep shared primes with lowest powers
Euclid’s remainders	Large numbers	Divide, keep remainders, last nonzero remainder is the answer
Common prime “scan”	Numbers with obvious shared primes	Pull out shared 2s, 3s, 5s first, then finish by another route
Factor pairs	One number is a multiple of the other	If the smaller divides the bigger, the GCF is the smaller number
Algebra terms	Monomials and polynomials	Take the GCF of coefficients and shared variables with lowest exponents
Quick remainder check	When you suspect a shared factor	Test division by a candidate (like 2, 3, 6, 9, 10, 12) before doing full work
Calculator GCD button	Answer verification	Use it to confirm your work, then show steps from a route above

How GCF Shows Up In Fractions And Ratios

When you reduce a fraction, you’re dividing the top and bottom by the GCF. That’s the cleanest reduction you can do in one move.

Example: Reduce 84/126.

Find the GCF of 84 and 126.

• 84 = 2² × 3 × 7
• 126 = 2 × 3² × 7
• Shared: 2 × 3 × 7 = 42

Now divide both by 42:

• 84 ÷ 42 = 2
• 126 ÷ 42 = 3

So 84/126 reduces to 2/3.

Ratios work the same way. If you’ve got a ratio like 18:30, the GCF is 6, so the reduced ratio is 3:5.

Using GCF To Factor Algebra Expressions

GCF isn’t just a number thing. It also helps you pull out shared parts of algebra terms.

Here’s the pattern:

• Find the GCF of the coefficients (the number parts).
• For each variable, keep it only if it appears in every term.
• Use the lowest exponent for each shared variable.

Example: Factor 18x³y + 30x²y.

• Coefficient GCF of 18 and 30 is 6.
• x appears in both terms; lowest power is x².
• y appears in both; lowest power is y.

So the GCF is 6x²y, and factoring gives:

18x³y + 30x²y = 6x²y(3x + 5)

Notice what happened: you didn’t just “pull out a number.” You pulled out the biggest shared chunk, which makes the inside parentheses as simple as it can get.

Common Slip-Ups And How To Fix Them

Most GCF mistakes come from one of these patterns. Catch them early and your answers tighten up fast.

Stopping At The First Shared Factor

If you see that 2 divides both numbers, it’s tempting to stop. Don’t. Keep going until you’re sure there isn’t a bigger shared factor.

A quick fix: after you find a shared factor, test if you can multiply it by another shared factor. If yes, you’re not done.

Mixing Up LCM And GCF

LCM is about the smallest shared multiple. GCF is about the biggest shared factor. If your answer is bigger than both numbers, you grabbed the wrong tool.

Dropping A Prime Power Too Soon

With prime factorization, you take the lowest exponent, not “all of them.”

Say you have 2⁴ in one number and 2² in the other. The shared part is 2², not 2⁴.

Forgetting That GCF Of A Set Must Work For Every Number

With three or more numbers, a factor that works for two numbers might fail on the third. When in doubt, do a quick division check on each number at the end.

Practice Set With Answers

Try these without peeking. After you get an answer, do the clean check: divide each number by your GCF and confirm you get whole numbers.

Problem	GCF	Check
GCF(14, 35)	7	14 ÷ 7 = 2; 35 ÷ 7 = 5
GCF(27, 45)	9	27 ÷ 9 = 3; 45 ÷ 9 = 5
GCF(36, 48)	12	36 ÷ 12 = 3; 48 ÷ 12 = 4
GCF(64, 88)	8	64 ÷ 8 = 8; 88 ÷ 8 = 11
GCF(72, 96, 120)	24	72 ÷ 24 = 3; 96 ÷ 24 = 4; 120 ÷ 24 = 5
Reduce 150/210 using GCF	30	150 ÷ 30 = 5; 210 ÷ 30 = 7 → 5/7
Factor 12a2b + 18ab	6ab	12a2b ÷ 6ab = 2a; 18ab ÷ 6ab = 3
GCF(101, 303)	101	101 ÷ 101 = 1; 303 ÷ 101 = 3

GCF Checklist To Copy

If you want one simple routine that works across homework, quizzes, and quick mental checks, use this.

1. Scan first: if one number divides the other, the GCF is the smaller number.
2. Pick a route: factor lists for small numbers, primes for medium, Euclid for big.
3. Do the work clean: write steps so you can spot a slip.
4. Confirm: divide each number by your GCF and confirm you get whole numbers.
5. Use it: reduce fractions in one move, or factor expressions by pulling out the shared chunk.

Once you start using the GCF as a habit, a lot of math gets quieter. Fractions shrink neatly, factoring stops feeling like guesswork, and ratio problems stop dragging.