← Math Calculators

GCF Calculator

Use this free gcf calculator to find the greatest common factor of two numbers. Enter both numbers and get the largest number that divides them both evenly, worked out with the Euclidean algorithm. The GCF is also what you divide by to simplify a fraction to its lowest terms.

How it works

The greatest common factor (GCF) is the largest whole number that divides two numbers evenly. This calculator finds it with the Euclidean algorithm: divide the larger number by the smaller, replace the larger number with the remainder, and repeat until the remainder is zero. The last non-zero remainder is the GCF.

For 12 and 18, 18 divided by 12 leaves a remainder of 6, then 12 divided by 6 leaves no remainder, so the GCF is 6. The method works for any pair of whole numbers, however large, because each step shrinks the numbers.

The GCF is what you divide by to simplify a fraction to its lowest terms: 12/18 divided top and bottom by 6 becomes 2/3. It also tells you the largest equal group size when splitting two totals with nothing left over.

Example: The greatest common factor of 48 and 36 is 12.

Frequently asked questions

How do I find the GCF of two numbers?

Enter both numbers and the calculator finds the largest whole number that divides them both evenly, using the Euclidean algorithm.

What is the GCF used for?

The GCF is what you divide by to simplify a fraction to its lowest terms. It also gives the largest equal group size when splitting two totals with nothing left over.

More Math Calculators

← Back to all calculators