How to find the greatest common factor of two or more numbers

When two numbers share factors, we can look for the largest one they share. Breaking each number into primes gives us a way to see which factors are common.

Identify the factors that appear in every number

The greatest common factor, or GCF, is the largest positive whole number that divides evenly into each number in a set. It’s also called the greatest common divisor, or GCD. To find it, write each number as a product of primes. For each common prime, keep only as many copies as appear in the factorization with the fewest copies.

Find the greatest common factor of 14 and 28

14=2·728=2·2·7

Both numbers have one 7, and both have at least one 2. Only 28 has a second 2. Multiply the shared factors to get 2·7=14.

We can check by dividing. The quotients are 14÷14=1 and 28÷14=2. They share no factor greater than 1, so there’s no common factor left to include.

Apply the same rule to three numbers

For 24, 36, and 60, write all three factorizations before choosing the shared factors.

24=23·336=22·3260=22·3·5

Every number has at least two factors of 2 and one factor of 3. The GCF is 22·3=12. Dividing each number by 12 gives 2, 3, and 5, which have no common factor greater than 1.