Greatest Common Factor Formula

The greatest common factor (GCF) of two or more numbers is the largest positive integer that divides each of them evenly, with no remainder.

The Formula

GCF(a,b)×LCM(a,b)=a×b

Ask yourself: Am I looking for the largest number that divides every given value with no remainder?

Quick example

GCF of 12 and 18: Factors of 12 (1,2,3,4,6,12) and 18 (1,2,3,6,9,18). GCF =6.

Notation

GCF(a,b) or gcd⁡(a,b) denotes the greatest common factor of a and b

What this formula means

The greatest common factor (GCF) of two or more numbers is the largest positive integer that divides each of them evenly, with no remainder. It is also called the greatest common divisor (GCD).

The GCF is the longest measuring stick that fits a whole number of times into two lengths. A 12 cm stick measures both 24 cm and 36 cm exactly, 2 and 3 times. Shorter sticks such as 6 cm also fit both, but any stick longer than 12 cm fails on at least one.

Formal view

gcd⁡(a,b)=max⁡{d∈Z+:d∣a and d∣b}. Via prime factorization: if a=∏piαi and b=∏piβi, then gcd⁡(a,b)=∏pimin⁡(αi,βi).

Worked examples

Example 1

easy
Find the GCF of 48 and 36.
Show solution

Answer

12

First step

1.
Prime-factor each number: 48=24×3 and 36=22×32.

Full solution

  1. 2.
    Identify the common prime factors and keep the smaller exponent for each: 22 and 31.
  2. 3.
    Multiply those shared factors: 22×3=4×3=12, so the GCF is 12.
The GCF is the product of shared prime factors, each raised to the lowest power appearing in either factorization. The GCF is useful for simplifying fractions.

Example 2

medium
Find the GCF of 84, 126, and 210.

Example 3

easy
Find the GCF of 40 and 100 by prime factorization.

Common mistakes

  • Picking the LCM by mistake - GCF is the largest shared FACTOR (at most the smaller number), not a multiple.
  • Stopping at a common factor that is not the greatest - 3 divides 12 and 18, but 6 is larger.
  • Multiplying the numbers - GCF divides into them; it never exceeds the smaller number.

Why this formula matters

The GCF turns several steps into one. Dividing the top and bottom of 2436 by 12 gives 23 at once, instead of halving twice and then dividing by 3. It tells you the largest identical bundles you can make from two supplies, and it is how 12x+18 becomes 6(2x+3). Confusing it with the LCM gives an answer too large to divide either number.

Frequently asked questions

What is the Greatest Common Factor formula?

The greatest common factor (GCF) of two or more numbers is the largest positive integer that divides each of them evenly, with no remainder. It is also called the greatest common divisor (GCD).

How do you use the Greatest Common Factor formula?

Use the GCF when a problem asks for the largest group size, piece length or tile that fits evenly into two or more amounts, when you want to simplify a fraction in one step, or when you factor the greatest common factor out of an expression. If the question asks when two repeating events next coincide, or for a common denominator to add fractions, you need the LCM instead.

What do the symbols mean in the Greatest Common Factor formula?

GCF(a,b) or gcd⁡(a,b) denotes the greatest common factor of a and b

Why is the Greatest Common Factor formula important in Math?

The GCF turns several steps into one. Dividing the top and bottom of 2436 by 12 gives 23 at once, instead of halving twice and then dividing by 3. It tells you the largest identical bundles you can make from two supplies, and it is how 12x+18 becomes 6(2x+3). Confusing it with the LCM gives an answer too large to divide either number.

What do students get wrong about Greatest Common Factor?

The procedure for greatest common factor is the easy part; the trap is picking the LCM by mistake. Asking "Am I looking for the largest number that divides every given value with no remainder?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

What should I learn before the Greatest Common Factor formula?

Before studying the Greatest Common Factor formula, you should understand: factors, divisibility intuition.