The greatest common factor is the largest whole number that is a factor of the two given whole numbers. In other words, it is the largest number that can be divided evenly into the two given numbers.
To find the GCF of two whole numbers, find the prime factorization of each, and then find the product of all common factors.
Example:
Find the GCF of 60 and 42.
First, find the prime factorizations.
60 = 2 · 2 · 3 · 5
42 = 2 · 3 · 7
Common factors are shown in red. Their product is:
2 · 3 = 6
So, the GCF is 6.In the prime factorization of a monomial, include all the variables (and a –1 factor if necessary), and proceed as above.
Example:
Find the GCF of:
–27p2qr5
and
15p3r3
First, find the prime factorization of each monomial.
–27p2qr5 = –1 · 3 · 3 · 3 · p · p · q · r · r · r · r · r
15p3r3 = 3 · 5 · p · p · p · r · r · r
Common factors are shown in red. Their product is:
3 · p · p · r · r · r
So, the GCF is 3p2r3.