01
How to use the Greatest Common Factor Calculator
- Enter 2 to 1,000 positive whole numbers separated by commas or spaces.
- Calculate and review the Euclidean algorithm steps.
- Use the GCF to simplify fractions or divide quantities into equal groups.
02
Greatest Common Factor formula
The greatest common factor, also called GCD or HCF, is the largest positive integer shared by the factor lists. The Euclidean algorithm repeatedly replaces a pair with the smaller number and the remainder.
THE FORMULA
gcd(a, b) = gcd(b, a mod b)
TRY IT ON PAPER
Greatest Common Factor worked examples
The common factors of 18 and 24 are 1, 2, 3 and 6. Their greatest common factor is 6.
03
Greatest Common Factor Calculator FAQs
Is GCF the same as GCD?
Yes. Greatest common factor, greatest common divisor and highest common factor describe the same quantity.
What about zero?
This calculator accepts positive integers only. In mathematics, the GCF of a nonzero integer and zero is the absolute value of the nonzero integer.