What is the greatest common factor?
The greatest common factor (GCF) is the largest positive integer that divides every number in a set without a remainder. It is also called the greatest common divisor (GCD) or highest common factor (HCF).
For 24 and 36, the common positive factors are 1, 2, 3, 4, 6, and 12. The largest is 12, so GCF(24, 36) = 12.
How to find the GCF
- Write each number as a product of prime factors.
- Keep only primes that appear in every number.
- For each shared prime, take its smallest exponent and multiply.
For 24 = 2³ × 3 and 36 = 2² × 3², keep 2² × 3 = 12. This differs from the LCM method, which takes every prime at its highest power.
Use the GCF to simplify fractions
Divide a fraction's numerator and denominator by their GCF. For 24/36, divide both by 12 to get 2/3. To add fractions instead, use the LCD calculator to find a shared denominator.