Greatest Common Factor Calculator
Find the GCF of two numbers with visual representation
Input Numbers
Results
Enter two numbers and click calculate to see the result
Visual Representation
Common Factors
How It Works
The Greatest Common Factor (GCF), also known as the Greatest Common Divisor (GCD), of two numbers is the largest positive integer that divides both numbers without leaving a remainder.
This calculator uses the Euclidean algorithm to compute the GCF efficiently:
- Start with two numbers
- Replace the larger number with the difference between the two numbers
- Repeat until both numbers are equal
- That equal value is the GCF
Example:
To find the GCF of 24 and 36:
36 ÷ 24 = 1 remainder 12
24 ÷ 12 = 2 remainder 0
So the GCF is 12.