The Greatest Common Factor
Read this text. Pay close attention to the section, "A Method for Determining the Greatest Common Factor". Complete the practice questions and check your answers.
The Greatest Common Factor (GCF)
Section Overview
 The Greatest Common Factor (GCF)
 A Method for Determining the Greatest Common Factor
The Greatest Common Factor (GCF)
Using this method we could obtain the prime factorizations of 30 and 42.
Common Factor
We notice that 2 appears as a factor in both numbers, that is, 2 is a common factor of 30 and 42. We also notice that 3 appears as a factor in both numbers. Three is also a common factor of 30 and 42.
Greatest Common Factor (GCF)
When considering two or more numbers, it is often useful to know if there is a largest common factor of the numbers, and if so, what that number is. The largest common factor of two or more whole numbers is called the greatest common factor, and is abbreviated by GCF. The greatest common factor of a collection of whole numbers is useful in working with fractions (which we will do in [link]).
A Method for Determining the Greatest Common Factor
A straightforward method for determining the GCF of two or more whole numbers makes use of both the prime factorization of the numbers and exponents.
Finding the GCF
To find the greatest common factor (GCF) of two or more whole numbers:
 Write the prime factorization of each number, using exponents on repeated factors.
 Write each base that is common to each of the numbers.
 To each base listed in step 2, attach the smallest exponent that appears on it in either of the prime factorizations.
 The GCF is the product of the numbers found in step 3.
Sample Set A
Find the GCF of the following numbers.
12 and 18

 The common bases are 2 and 3.
 The smallest exponents appearing on 2 and 3 in the prime factorizations are, respectively, 1 and 1 (
and ), or 2 and 3.  The GCF is the product of these numbers.
The GCF of 30 and 42 is 6 because 6 is the largest number that divides both 30 and 42 without a remainder.
18, 60, and 72
 The common bases are 2 and 3.
 The smallest exponents appearing on 2 and 3 in the prime factorizations are, respectively, 1 and 1:
from 18
from 60  The GCF is the product of these numbers.
GCF is
Thus, 6 is the largest number that divides 18, 60, and 72 without a remainder.
700, 1,880, and 6,160
 The common bases are 2 and 5
 The smallest exponents appearing on 2 and 5 in the prime factorizations are, respectively, 2 and 1.
from 700.
from either 1,880 or 6,160.  The GCF is the product of these numbers.
 GCF is
Thus, 20 is the largest number that divides 700, 1,880, and 6,160 without a remainder.
Source: Rice University, https://cnx.org/contents/XeVIW7Iw@4.6:SWxuKGDE@2/TheGreatestCommonFactor
This work is licensed under a Creative Commons Attribution 4.0 License.