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\text{GCF}(a, b) \times \text{LCM}(a, b) = a \times b

When to use: The biggest 'piece' size that fits evenly into two numbers—like the largest tile that covers both a 12-unit and 18-unit floor.

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= 6.

Notation

GCF(a,b)\text{GCF}(a, b) or gcd⁡(a,b)\gcd(a, b) denotes the greatest common factor of aa and bb

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 biggest 'piece' size that fits evenly into two numbers—like the largest tile that covers both a 12-unit and 18-unit floor.

Formal View

gcd⁡(a,b)=max⁡{d∈Z+:d∣a and d∣b}\gcd(a, b) = \max\{d \in \mathbb{Z}^+ : d \mid a \text{ and } d \mid b\}. Via prime factorization: if a=∏piαia = \prod p_i^{\alpha_i} and b=∏piβib = \prod p_i^{\beta_i}, then gcd⁡(a,b)=∏pimin⁡(αi,βi)\gcd(a,b) = \prod p_i^{\min(\alpha_i, \beta_i)}.

Worked Examples

Example 1

easy
Find the GCF of 4848 and 3636.

Answer

1212

First step

1
Prime-factor each number: 48=24×348 = 2^4 \times 3 and 36=22×3236 = 2^2 \times 3^2.

Full solution

  1. 2
    Identify the common prime factors and keep the smaller exponent for each: 222^2 and 313^1.
  2. 3
    Multiply those shared factors: 22×3=4×3=122^2 \times 3 = 4 \times 3 = 12, so the GCF is 1212.
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 8484, 126126, and 210210.

Example 3

easy
Find the GCF of 4040 and 100100 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 - 33 divides 1212 and 1818, but 66 is larger.
  • Multiplying the numbers - GCF divides into them; it never exceeds the smaller number.

Why This Formula Matters

GCF is the tool that reduces fractions to lowest terms and factors out common pieces in algebra: a student who finds gcd⁡(12,18)=6\gcd(12,18)=6 can simplify 1218\frac{12}{18} to 23\frac{2}{3} in one step — the difference between fluent and grinding arithmetic. Recognizing it by "Am I looking for the largest number that divides every given value with no remainder?" — rather than by familiar numbers — is what lets a student tell it apart from least common multiple and factors (of one number) and common factors (all of them) in a mixed problem set.

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?

The biggest 'piece' size that fits evenly into two numbers—like the largest tile that covers both a 12-unit and 18-unit floor.

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

GCF(a,b)\text{GCF}(a, b) or gcd⁡(a,b)\gcd(a, b) denotes the greatest common factor of aa and bb

Why is the Greatest Common Factor formula important in Math?

GCF is the tool that reduces fractions to lowest terms and factors out common pieces in algebra: a student who finds gcd⁡(12,18)=6\gcd(12,18)=6 can simplify 1218\frac{12}{18} to 23\frac{2}{3} in one step — the difference between fluent and grinding arithmetic. Recognizing it by "Am I looking for the largest number that divides every given value with no remainder?" — rather than by familiar numbers — is what lets a student tell it apart from least common multiple and factors (of one number) and common factors (all of them) in a mixed problem set.

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.

← Back to Greatest Common Factor See All Examples Practice Problems