GCF Calculator
Calculate the greatest common factor of two integers. Get a clear result with the inputs shown on the page.
How It Works
Calculate the greatest common factor of two integers. Get a clear result with the inputs shown on the page. Use GCF Calculator to apply the displayed mathematical method to your values and see the result immediately.
The result is most useful when the inputs match the definitions used by this calculator. For this tool, the underlying method is: GCF is the largest positive integer dividing both numbers.. Compare the output with the worked example, then change one meaningful input at a time to see how the result responds.
Understanding GCF
GCF describes a mathematical relationship between the values entered in the calculator. Understanding the reference values and formula helps you interpret the result correctly. Check units, signs, reference values, and rounding conventions when using the result for an important calculation. Review the gcf inputs and units before relying on the result.
Use the Euclidean algorithm to check the answer
Divide the larger integer by the smaller and continue with the divisor and remainder: 84 ÷ 30 leaves 24; 30 ÷ 24 leaves 6; 24 ÷ 6 leaves 0. The last non-zero remainder, 6, is the GCF. This gives a quick independent check without listing every factor.
Negative inputs do not change the positive GCF
The common-factor calculation uses the absolute values of the integers, so the GCF of −48 and 18 is 6. A zero paired with a non-zero integer returns the absolute value of the non-zero integer; when both inputs are zero, this calculator returns 0 by convention.
GCF helps reduce fractions
Divide the numerator and denominator by their GCF to simplify a fraction. For 84/30, the GCF is 6, so 84 ÷ 6 over 30 ÷ 6 gives 14/5. The calculator finds the common factor; the fraction simplification step is an application of that result.
When to Use This Calculator
Use GCF Calculator to apply the displayed mathematical method to your values and see the result immediately.
Practical tip: For this GCF Calculator, identify the reference values and units first, then change one meaningful input at a time so the effect on the result is clear.
Formula
GCF is the largest positive integer dividing both numbers.
Example
The greatest common factor of 84 and 30 is 6: both divide by 6, and no larger positive integer divides both numbers evenly.
Frequently Asked Questions
Practical Article for This Calculator
Use the greatest common factor to reduce fractions, group items evenly, and identify shared divisors.
How the Greatest Common Factor Helps Simplify Fractions