GCF Calculator (Greatest Common Factor)

Find the greatest common factor using the prime factorization method. See which prime factors are shared and how the GCF is computed.

Enter Numbers

The GCF (Greatest Common Factor) is the same as the GCD (Greatest Common Divisor). This calculator uses prime factorization to find and visualize the common factors.

Prime Factorizations

Result

Greatest Common Factor (GCF)
--
Input Numbers --
GCF --
Common Prime Factors --
All Divisors of GCF --

Step-by-Step Prime Factorization

GCF = product of common prime factors with lowest exponents

Understanding the Greatest Common Factor

The Greatest Common Factor (GCF), also known as the Greatest Common Divisor (GCD) or Highest Common Factor (HCF), is the largest factor that two or more numbers share. Finding the GCF using prime factorization is one of the most intuitive and visual methods.

The prime factorization method works by breaking each number down into its prime factors, then identifying which prime factors appear in ALL of the numbers with the lowest power (exponent). The GCF is the product of these common prime factors.

Prime Factorization Method

Step 1: Factor Each Number

Break each number into a product of prime numbers using repeated division.

60 = 2^2 x 3 x 5

Step 2: Identify Common Primes

Find prime factors that appear in ALL numbers.

60 = 2^2 x 3 x 5, 48 = 2^4 x 3

Step 3: Take Minimum Exponents

For each common prime, take the smallest exponent.

Common: 2^min(2,4) x 3^min(1,1) = 2^2 x 3

Step 4: Multiply

The GCF is the product of the common primes with minimum exponents.

GCF = 2^2 x 3 = 4 x 3 = 12

GCF vs. GCD

The terms GCF (Greatest Common Factor) and GCD (Greatest Common Divisor) refer to the same mathematical concept. The word "factor" emphasizes the multiplication perspective (what numbers multiply to give the original number), while "divisor" emphasizes the division perspective (what numbers divide evenly into the original number). Both approaches yield the same result.

Why Use Prime Factorization?

  • Visual clarity: You can see exactly which prime factors are shared between the numbers.
  • Educational value: It reinforces understanding of prime numbers and factorization.
  • Multiple numbers: It naturally extends to finding the GCF of more than two numbers.
  • Also gives LCM: The same factorizations can be used to find the LCM by taking maximum exponents instead.

Practical Applications

  • Simplifying fractions: Divide both numerator and denominator by the GCF to reduce to lowest terms.
  • Distributing items equally: If you have 60 apples and 48 oranges to distribute equally, each group gets at most 12 items.
  • Tiling problems: Finding the largest square tile that perfectly covers a rectangular floor.
  • Algebraic simplification: Factoring out the GCF from polynomial expressions.

Special Cases

  • GCF(a, a) = a (any number is its own greatest common factor).
  • GCF(a, 1) = 1 (1 is a factor of every number, but rarely the greatest).
  • If GCF(a, b) = 1, the numbers are called coprime or relatively prime.
  • GCF(0, a) = a (by convention, since every number divides 0).