## Finding the GCF and LCM
General Explanation
When dealing with whole numbers and factoring, you must learn about the greatest common factor (GCF).
The greatest common factor of two or more numbers is the greatest number which is a factor of all the numbers. For example, the GCF of 20 and 24 is 4. 4 is a factor of both 20 and 24, and there is no number larger than 4 that is a factor of both 20 and 24. When finding the GCF, you must make sure you choose the greatest number that is a factor of all the numbers. To do this, multiply together the prime factors that are common to the set of numbers. Use the following steps: - First, find the prime factorization for each number in the set.
- Then, compare them to find the prime factors that are common to all the numbers.
- Multiply these factors together to find the GCF.
- Note: if a prime number occurs more than once in each number of the set, then you must include it more than once in calculating the GCF.
The find the LCM, first obtain the prime factorization for each number. Then multiply the factors, being sure to use each factor the greatest number of times it appears in each factorization. The LCM of a set of numbers will never be larger than the product of those numbers, although it will often be smaller. When working with a set of numbers, remember these hints: - The GCF is never GREATER than the SMALLEST number of the set.
- The LCM is never LESS than the LARGEST number of the set.
- The LCM is never GREATER than the product of the numbers in the set.
Sample Problem 1
Find the GCF of 90 and 105.
Solution
First we obtain the prime factorization for each number:
90 = 2 x 3 x 3 x 5 105 = 3 x 5 x 7The common primes are 3 and 5, so the GCF = 3 x 5 = 15. Sample Problem 2
Find the LCM of 18 and 20.
Solution
First we obtain the prime factorization for each number:
18 = 2 x 3 x 3 20 = 2 x 2 x 52 appears twice in the second factorization. 3 appears twice in the first factorization. And 5 appears once in the second factorization. So the LCM will be the product of the numbers 2, 2, 3, 3, and 5. LCM = 2 x 2 x 3 x 3 x 5 = 180The LCM of 18 and 20 is 180. |