This module is from Fundamentals of Mathematics by Denny Burzynski and Wade Ellis, Jr. This module discusses the greatest common factor. By the end of the module students should be able to find the greatest common factor of two or more whole numbers.
Section overview
- The Greatest Common Factor (GCF)
- A Method for Determining the Greatest Common Factor
The greatest common factor (gcf)
Using the method we studied in
[link] , 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.
Got questions? Get instant answers now!
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.
Got questions? Get instant answers now!
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.
Got questions? Get instant answers now!
Practice set a
Find the GCF of the following numbers.
Exercises
For the following problems, find the greatest common factor (GCF) of the numbers.
Exercises for review