Greatest Common Factor Calculator

Compute the GCF (GCD) across any list of positive integers.

Equation used
gcd(a, b) via the Euclidean algorithm: gcd(a, b) = gcd(b, a bmod b)

Frequently Asked Questions

Is GCF the same as GCD?

Yes — Greatest Common Factor and Greatest Common Divisor are two names for the same value: the largest positive integer that divides all the given numbers evenly.

How is the GCF found for more than 2 numbers?

The calculator finds the GCD of the first two numbers using the Euclidean algorithm, then finds the GCD of that result with the next number, repeating down the list — this gives the correct GCF for any number of values.

What does the prime factorization next to each number show?

It shows each number broken into its prime factors. The GCF is the product of the primes common to every number, each raised to the lowest power it appears with — the listed factorizations make that overlap easy to spot.