Percentage Calculator X
What are you solving?

GCF Calculator

Enter two or more whole numbers, separated by commas or spaces, and the calculator returns their greatest common factor, also called the HCF or GCD. It writes out the Euclid division lines and the prime factorisations, so you can follow either method in class. Very large numbers work too, because the division method is exact for any size.

See also: proportion calculator

How to use the GCF calculator

Type your numbers. The answer and the working update as you type.

Two or more whole numbers. Zero and negative signs are allowed; decimals are not.

Result

Enter your numbers above to see the answer and every step.

  • Checked on

    Method: standard mathematical definitions and textbook formulas, shown in full in the working.

All sources

Least common multiple →

Worked example with Euclid's method

For 48 and 18 the Euclid lines are 48 = 2 x 18 + 12, then 18 = 1 x 12 + 6, then 12 = 2 x 6 + 0. The last non-zero remainder is the greatest common factor, 6.

Prime factorisation method

The steps of the worked example appear here.

Method and limits

The greatest common factor is the largest whole number that divides every number in the list. The calculator applies Euclid's method: divide the larger number by the smaller, keep the remainder, and repeat until the remainder is zero. For more than two numbers it folds the list from left to right. Zeros are set aside, and the factorisation view lists each prime with its power.

What it does not cover

  • Prime factorisation of very large numbers is skipped, but the division method still works for any size.
  • Only whole numbers are accepted; decimals are refused with a message.

Rules and calculation checked on 11 Oct 2026.

How we check our answers · Official sources

Questions people ask

How to find the GCF on a calculator?

Type your numbers into the box on this page and the greatest common factor appears with the Euclid lines, so no key sequence is needed. In the example above the last non-zero remainder, 6, is the answer. For a handheld model, check the manual for its GCD or fraction-simplify function.

Related calculators

Results follow the published rules shown above and are for guidance. For formal use, check them against your university's, board's or school's own document.