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

  1. 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.
  2. Identify the common factors. The numbers that appear in both lists are 1, 2, 3, and 6.
  3. Choose the greatest one. The GCF of 18 and 24 is 6.

Common queries

Related

Easier

Harder

None.

Siblings

Sources