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
- Scientific Calculator
- Fraction Calculator
- Percentage Calculator
- Random Number Generator
- Triangle Calculator
- Standard Deviation Calculator
- Area Calculator
- Average Calculator
- Binary Calculator
- Circle Calculator
- Common Factor Calculator
- Confidence Interval Calculator
- Exponent Calculator
- Factor Calculator
- Half-Life Calculator
- Hex Calculator
- LCM Calculator
- Log Calculator
- Long Division Calculator
- Matrix Calculator
- Mean, Median, Mode & Range Calculator
- Number Sequence Calculator
- P-Value Calculator
- Percent Error Calculator
- Percent Off Calculator
- Permutation & Combination Calculator
- Prime Factorization Calculator
- Probability Calculator
- Pythagorean Theorem Calculator
- Quadratic Formula Calculator
- Ratio Calculator
- Right Triangle Calculator
- Root Calculator
- Rounding Calculator
- Sample Size Calculator
- Scientific Notation Calculator
- Slope Calculator
- Statistics Calculator
- Surface Area Calculator
- Volume Calculator
- Z-Score Calculator
- Big Number Calculator
