What is the greatest common factor?
The GCF is the largest positive integer that divides every number in a set without a remainder. Greatest common divisor (GCD) and highest common factor (HCF) mean the same thing. For 12 and 18, the common factors are 1, 2, 3 and 6, so the GCF is 6.
Worked example: GCF of 48, 180 and 30
- 180 = 3 × 48 + 36.
- 48 = 1 × 36 + 12.
- 36 = 3 × 12 + 0. The GCF of 48 and 180 is 12.
- 30 = 2 × 12 + 6, then 12 = 2 × 6 + 0.
The GCF of all three numbers is 6. Their common factors are 1, 2, 3 and 6. Checking the result: 48 ÷ 6 = 8, 180 ÷ 6 = 30 and 30 ÷ 6 = 5.
Use the GCF to simplify a fraction or ratio
Divide both numbers by their GCF. For 24 and 36, the GCF is 12. The fraction 24/36 reduces to 2/3, and the ratio 24:36 reduces to 2:3.
Use the ratio calculator with reduction steps for two-part comparisons, or the fraction calculator to add, subtract, multiply or divide fractions.
GCF and LCM: what is the difference?
A factor divides a number; a multiple is divisible by it. For 12 and 18, the GCF is 6 and the least common multiple is 36. For two positive integers, GCF(a, b) × LCM(a, b) = a × b.
Find a shared multiple with the LCM calculator, or list factors using the common factor calculator.
Common questions
Can the GCF be 1?
Yes. Numbers with no positive common factor other than 1 are coprime. For example, 8 and 15 have a GCF of 1 even though neither number is prime.
What happens if one number is zero?
Every positive integer divides zero, so GCF(0, 18) = 18. An all-zero set has no greatest positive common factor and is rejected here.
Can I enter decimals or negative numbers?
This tool accepts nonnegative whole numbers only. For negative integers, use their absolute values. Do not round decimals into whole numbers: that changes the problem.