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
Result
The working
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.
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.
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
Add, subtract, multiply or divide mixed numbers and fractions, with each step through improper fractions and the answer as a mixed number and a decimal.
Percentage calculatorFind a percent of a number, what percent one number is of another, or a percentage change. Every step is written out so you can check your working.
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.