How to Find the Greatest Common Factor (GCF)

Quick Scoop: The greatest common factor (GCF) of two or more numbers is the largest number that divides all of them with no remainder. It’s also called the greatest common divisor (GCD) or highest common factor (HCF).

[1][5][9]

What Is the Greatest Common Factor?

The GCF of a set of whole numbers is the biggest whole number that divides each of them exactly (no decimal, no remainder).

[5][6][1]
  • Example: The factors of 12 are 1, 2, 3, 4, 6, 12. The factors of 18 are 1, 2, 3, 6, 9, 18. Their common factors are 1, 2, 3, 6, so the GCF is 6.
    • [1][5]
  • GCF is widely used for simplifying fractions, factoring algebraic expressions, and solving number theory problems.
    • [3][5]
If a number divides all the given numbers evenly, it’s a common factor. If it’s the biggest such number, it’s the greatest common factor.

Three Main Ways to Find the GCF

There are several standard, widely‑taught methods you can use, each with its own strengths.

[6][5][1]

1\. Listing Factors (Good for Small Numbers)

This is the most straightforward method and great when numbers are small and easy to factor.

[5][6][1]
  1. List all factors of each number.
  2. Identify the common factors (numbers that appear in every list).
  3. Pick the greatest number from the common factors. That’s your GCF.

Example: Find the GCF of 24 and 36.

[6][1][5]
  • Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
  • Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
  • Common factors: 1, 2, 3, 4, 6, 12
  • GCF = 12

When to use:

  • Numbers are small (e.g., under 50).
  • You’re just starting to learn factors and want a visual, list-based approach.
    • [4][6]

2\. Prime Factorization Method (Very Common in School)

This method breaks each number into its prime factors and then looks for overlap, which makes it powerful for medium-sized numbers.

[9][10][1][5]
  1. Write each number as a product of prime factors.
  2. Circle the primes that appear in all numbers (with the smallest exponent in each).
  3. Multiply those common primes. The product is the GCF.

Example: Find the GCF of 30 and 54.

[10][9][1]
  • 30 = 2 × 3 × 5
  • 54 = 2 × 3 × 3 × 3 = 2 × 3³
  • Common primes: one 2 and one 3 → 2 × 3 = 6
  • GCF = 6

Example (three numbers): Find the GCF of 168, 252, and 288.

[10][1]
  • Factor each into primes (e.g., using factor trees).
  • Pick only the primes that appear in all three numbers, with the smallest exponent.
  • Multiply those to get the GCF.

When to use:

  • Numbers are larger or you want a systematic approach.
    • [1][5][10]
  • You are also learning prime factorization and exponents.

3\. Division / Euclidean Algorithm (Fastest for Big Numbers)

For large numbers, mathematicians usually use a repeated division technique known as the Euclidean algorithm.

[9][5][1]
  1. Divide the larger number by the smaller and note the remainder.
  2. Replace the larger number by the smaller number, and the smaller number by the remainder.
  3. Repeat until the remainder is 0.
  4. The last non-zero remainder is the GCF.
    5. [5]

Example: Find the GCF of 252 and 105.

[9][5]
  • 252 ÷ 105 = 2 remainder 42
  • Now use 105 and 42: 105 ÷ 42 = 2 remainder 21
  • Now use 42 and 21: 42 ÷ 21 = 2 remainder 0
  • Last non-zero remainder is 21 → GCF = 21

When to use:

  • Numbers are large (hundreds or thousands).
    • [5][9]
  • You need an efficient algorithm (e.g., for programming or advanced math).

GCF of Polynomials (Quick Peek)

The same idea works with algebraic expressions: the GCF is the largest expression that divides each term.

[7][3][1]
  1. Look at coefficients (the numbers) and find their GCF.
  2. Look at variables and take the smallest exponent of each variable present in every term.
  3. Multiply them together to form the polynomial GCF.
    4. [3]

Example: GCF of $$12x^2y$$ and $$18xy^3$$.

[7][3]
  • Coefficients: GCF of 12 and 18 is 6.
  • Variables: x appears as $$x^2$$ and $$x^1$$ → take $$x^1$$; y appears as $$y^1$$ and $$y^3$$ → take $$y^1$$.
  • GCF = 6xy.

Mini Sections: Uses, Tips, and Example Table

Where You Use GCF in Real Life

  • Simplifying fractions: Divide numerator and denominator by their GCF.
    • [10][5]
  • Grouping items evenly: For example, arranging items into equal rows with no leftovers.
  • Factoring expressions: First step in solving many algebra problems.
    • [3]

Quick Method Comparison Table

Below is a compact HTML table comparing the main methods and when to use them.

[6][1] [1][5] [9][1][5] [5] [9][5]
Method How it works Best for Pros Cons
Listing factors List all factors of each number and choose the largest common one. Small numbers (e.g., under 50). Very visual and beginner‑friendly. Becomes slow and messy for large numbers.
Prime factorization Write each number as primes; multiply common primes. Small to medium numbers, or when teaching primes. Structured, links to other topics (exponents, primes). Prime factoring big numbers by hand can be time‑consuming.
Euclidean algorithm Repeat division using remainders until you reach zero; last non‑zero remainder is GCF. Large numbers and programming. Very efficient and fast. Less visual for beginners.

Step‑By‑Step Example: From Start to Finish

Let’s walk through a complete example using two different methods so you can see they match.

Problem: Find the GCF of 48 and 60.

Method A – Listing Factors

  • Factors of 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
  • Factors of 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
  • Common factors: 1, 2, 3, 4, 6, 12
  • GCF = 12

Method B – Prime Factorization

  • 48 = 2 × 2 × 2 × 2 × 3 = $$2^4 × 3$$
  • 60 = 2 × 2 × 3 × 5 = $$2^2 × 3 × 5$$
  • Common primes: $$2^2$$ and 3 → $$2^2 × 3 = 4 × 3 = 12$$
  • GCF = 12 again, so both methods agree.
    • [1][5]

Is GCF a Trending Topic?

While “how to find the greatest common factor” is not a viral social media trend, it consistently appears in homework help forums, Q&A sites, and math help blogs, especially around exam seasons and during the school year.

[8][4][10]
  • Students frequently ask for tricks to find GCF quickly and check their work.
  • Many modern online calculators and interactive lessons now include step- by-step GCF methods, not just the final answer.
    • [2][4][5][9]

Mini FAQ

  • Is GCF the same as GCD or HCF? Yes, these are different names for essentially the same concept: greatest common factor, greatest common divisor, and highest common factor.[8][10][5]
  • Can GCF be bigger than the smallest number? No. The GCF can never be larger than the smallest of the given numbers.[1][5]
  • What’s the GCF of 0 and a number? The GCF of 0 and a positive integer $$n$$ is $$n$$, because every number divides 0, and $$n$$ is the largest that divides both 0 and itself.[5][9]

TL;DR (Short Answer)

  • Definition: The GCF of numbers is the largest number that divides all of them with no remainder.
    • [1][5]
  • Fastest way (big numbers): Use the Euclidean algorithm with repeated division.
    • [9][5]
  • Most taught way: Break numbers into prime factors, then multiply the shared primes.
    • [10][1]
  • Best for beginners: List all factors of each number and pick the biggest common one.
    • [6][1]

Information gathered from public forums or data available on the internet and portrayed here.