Greatest Common Factor (GCF): Definition, Methods and Examples
Part of the Math Concepts guide for Grades 3 to 8.
What Is the Greatest Common Factor?
The greatest common factor (GCF) is the largest positive integer that divides evenly into two or more numbers with no remainder. It is sometimes called the greatest common divisor (GCD) or highest common factor (HCF). For example, the GCF of 12 and 18 is 6, because 6 is the largest number that divides into both 12 and 18 exactly.
Three Methods to Find the GCF
Method 1: Listing factors (best for small numbers)
Problem: Find the GCF of 24 and 36
- Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
- Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
- Common factors: 1, 2, 3, 4, 6, 12
- Greatest common factor: 12
Answer: GCF(24, 36) = 12
Method 2: Prime factorization (reliable for any size)
Problem: Find the GCF of 48 and 60
- Prime factors of 48: 2 x 2 x 2 x 2 x 3 = 2⁴ x 3
- Prime factors of 60: 2 x 2 x 3 x 5 = 2² x 3 x 5
- Identify shared prime factors with the lowest exponents: 2² and 3
- GCF = 2² x 3 = 4 x 3 = 12
Answer: GCF(48, 60) = 12
Method 3: Euclidean algorithm (fastest for large numbers)
Problem: Find the GCF of 252 and 105
- Divide the larger number by the smaller: 252 ÷ 105 = 2 remainder 42
- Replace: 105 ÷ 42 = 2 remainder 21
- Replace: 42 ÷ 21 = 2 remainder 0
- When the remainder is 0, the divisor is the GCF: 21
Answer: GCF(252, 105) = 21. This method is much faster than listing factors when numbers are large.
When Do You Use the GCF?
| Use case | How GCF helps | Example |
|---|---|---|
| Simplifying fractions | Divide numerator and denominator by GCF | 18/24: GCF = 6, so 18/24 = 3/4 |
| Factoring expressions | Factor out the GCF from terms | 12x + 8: GCF = 4, so 4(3x + 2) |
| Equal grouping problems | Find the largest group size with no leftovers | 24 apples, 36 oranges: GCF = 12 bags |
Common Mistakes to Avoid
Mistake 1: Stopping at a common factor instead of the greatest one
When listing factors, students sometimes stop as soon as they spot a common factor. Make sure you find all common factors first, then pick the largest. For 12 and 18: 2, 3, and 6 are all common factors, but only 6 is the GCF.
Mistake 2: Confusing GCF with LCM
The GCF divides into both numbers and is always less than or equal to the smaller number. The LCM is divided by both numbers and is always greater than or equal to the larger number. A helpful way to remember: GCF makes numbers smaller, LCM makes numbers bigger.
Mistake 3: Thinking GCF can be larger than either number
The GCF can never be larger than the smallest number in the set. A factor of a number cannot exceed the number itself, so the GCF is always bounded by the smallest value you started with.
Common Questions About the GCF
What is the greatest common factor?
The greatest common factor (GCF) is the largest whole number that divides evenly into two or more numbers with no remainder. For 12 and 18, the GCF is 6.
What is the difference between GCF and LCM?
The GCF is the largest number that divides into both numbers. The LCM (least common multiple) is the smallest number that both numbers divide into. GCF makes numbers smaller; LCM makes them bigger.
How do you find the GCF quickly?
For small numbers, listing factors is easiest. For large numbers, use the Euclidean algorithm: repeatedly divide the larger number by the smaller, replacing the larger with the remainder, until the remainder is zero. The last non-zero remainder is the GCF.
What is the GCF used for in math?
The GCF is used to simplify fractions, factor algebraic expressions, and solve real-world problems involving equal groupings. It appears throughout elementary, middle, and high school math.
Can the GCF be larger than one of the numbers?
No. The GCF can never be larger than the smallest number in the set, because a factor of a number cannot exceed the number itself.
What is the GCF of 1 and any number?
The GCF of 1 and any positive integer is always 1, because the only factor of 1 is 1 itself.
