Overview
The greatest common factor, GCF, is the largest number that divides two numbers exactly. It's what you divide by to simplify a fraction. You also get the least common multiple, LCM.
Enter two whole numbers.
Worked examples
| Inputs | Result |
|---|---|
| First Number48Second Number36 | GCF(48, 36) = 12LCM = 144 |
Show 3 more examples
| First Number84Second Number120 | GCF(84, 120) = 12LCM = 840 |
| First Number17Second Number51 | GCF(17, 51) = 17LCM = 51 |
| First Number1,001Second Number77 | GCF(1001, 77) = 77LCM = 1001 |
GCF by second number
With the calculator's starting values, the result is 12. The table shows how it changes with the second number.
| Second Number | GCF |
|---|---|
| 20 | 4 |
| 25 | 1 |
| 30 | 6 |
| 35 | 1 |
| 36starting value | 12 |
| 40 | 8 |
| 45 | 3 |
| 50 | 2 |
Other inputs: First Number: 48. Change them in the calculator above for your own numbers.
How it works
It uses the Euclidean algorithm: replace the larger number with the remainder of dividing it by the smaller, and repeat until the remainder is zero. The last non-zero value is the GCF. The LCM is the product of the two numbers divided by the GCF.
The formula
| GCF | Also called the greatest common divisor, GCD, or highest common factor, HCF |
Practical tips
- GCF(48, 36) is 12 and their LCM is 144.
- To simplify 36/48, divide both by 12 to get 3/4.
- If the GCF is 1, the numbers are coprime, so the fraction is already in lowest terms.
Frequently asked questions
What is the GCF of a prime and another number?
1, unless the other number is a multiple of the prime.
How do I find the GCF of three numbers?
Find the GCF of two, then the GCF of that result and the third.
Is the GCF the same as the GCD?
Yes, they're two names for the same thing.