Small tools. Clear answers.
ƒ MATH Ready to calculate

Greatest Common Factor Calculator

Find the greatest common factor of two or more positive integers. See Euclidean algorithm steps and use the result to simplify fractions.

Let’s work it out

06 / 15

Enter two or more positive integers.

◈ Calculated in your browser. Your inputs stay here.
EXAMPLE RESULT
—

Calculate to see your answer.

01

How to use the Greatest Common Factor Calculator

  1. Enter 2 to 1,000 positive whole numbers separated by commas or spaces.
  2. Calculate and review the Euclidean algorithm steps.
  3. 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.

ONE LESS THING TO WORK OUT

There’s a tool for that.

Explore all calculators ↗