GCF Calculator
Compute the greatest common factor (greatest common divisor) of two integers.
Calculator
GCF Calculator
Result
—
Formula
gcf(A, B)
Step-by-step
- 1
Enter integers
Provide the two integer values.
- 2
Apply Euclidean algorithm
Repeatedly reduce until remainder is zero.
Worked example
Example input: a: 12, b: 18
Result: 6
Related tools
- LCM Calculator
Least common multiple.
- Prime Factorization
Break a number into primes.