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
Both numbers have one , and both have at least one . Only has a second . Multiply the shared factors to get .
We can check by dividing. The quotients are and . They share no factor greater than , so there’s no common factor left to include.
Apply the same rule to three numbers
For , , and , write all three factorizations before choosing the shared factors.
Every number has at least two factors of and one factor of . The GCF is . Dividing each number by gives , , and , which have no common factor greater than .