How do you find the greatest common factor?
The greatest common factor (GCF) of two whole numbers is the largest whole number that divides both. List the factors of each, or compare prime factorizations, and choose the greatest shared factor.
Explanation
Example: find the GCF of 18 and 24. The factors of 18 are 1, 2, 3, 6, 9, and 18. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, and 24. The common factors are 1, 2, 3, and 6, so the GCF is 6. Using primes, 18 = 2 × 3 × 3 and 24 = 2 × 2 × 2 × 3. The shared primes are one 2 and one 3, and 2 × 3 = 6. The GCF is used to simplify fractions and to factor out a common factor in an expression such as 18x + 24y = 6(3x + 4y).
Steps
- List the factors of each number. For 18 and 24, the factor lists are 1, 2, 3, 6, 9, 18 and 1, 2, 3, 4, 6, 8, 12, 24.
- Identify the common factors. The numbers that appear in both lists are 1, 2, 3, and 6.
- Choose the greatest one. The GCF of 18 and 24 is 6.
Common queries
- How do I find the greatest common factor?
- How to find the greatest common factor?
- How can I find the greatest common factor?
- How can you find the greatest common factor?
- What's the way to find the greatest common factor?
- What is the process to find the greatest common factor?
Related
Easier
Harder
None.