1. 4.3 Greatest Common Factors (GCF) I can find the greatest common factor of a set of numbers

2. Review A factor is number that is multiplied by another number to get a product A prime number is a number that can only be divided by only one and itself. A composite number is a number greater than one that is not prime. Prime or composite? 37 prime 51 composite

3. The greatest common factor is the largest factor that two or more numbers share. Factors of 24: Factors of 36: Common factors: 1,2,3,4,6, 8, 1, 2, 3, 4, 6, The greatest common factor (GCF) of 24 and 36 is 12. Example 1 shows three different methods for finding the GCF. 1,2,3,4,6, 9, 12, 12, 18, 24 36 12

4. Additional Example 1A: Finding the GCF Find the GCF of the set of numbers. 28 and 42 Method 1: List the factors. factors of 28: factors of 42: 1,2,14,7,28 7,1, 4, 3,2,426,21,14, List all the factors. Circle the GCF. The GCF of 28 and 42 is 14.

5. Additional Example 1B: Finding the GCF Find the GCF of the set of numbers. 18, 30, and 24 Method 2: Use the prime factorization. 18 = 30 = 24 = 2 5 3 2 2 3 2 3 2 3 Write the prime factorization of each number. Find the common prime factors. The GCF of 18, 30, and 24 is 6. Find the prime factors common to all the numbers. 2 3 =6

6. Additional Example 1C: Finding the GCF Find the GCF of the set of numbers. 45, 18, and 27 Method 3: Use a ladder diagram. 3 3 5 2 3 45 18 27 Begin with a factor that divides into each number. Keep dividing until the three have no common factors. Find the product of the numbers you divided by. 3 3 = The GCF of 45, 18, and 27 is 9. 9 15 6 9

7. Check It Out: Example 1A Find the GCF of the set of numbers. 18 and 36 Method 1: List the factors. factors of 18: factors of 36: 1,2, 9,6,18 6,1, 3, 2,364,12,9, List all the factors. Circle the GCF. The GCF of 18 and 36 is 18. 18,

8. Check It Out: Example 1B Find the GCF of the set of numbers. 10, 20, and 30 Method 2: Use the prime factorization. 10 = 20 = 30 = 2 2 3 2 5 2 5 5 Write the prime factorization of each number. Find the common prime factors. The GCF of 10, 20, and 30 is 10. Find the prime factors common to all the numbers. 2 5 =10

9. Check It Out: Example 1C Find the GCF of the set of numbers. 40, 16, and 24 Method 3: Use a ladder diagram. 2 2 40 16 24 Begin with a factor that divides into each number. Keep dividing until the three have no common factors. Find the product of the numbers you divided by. 2 2 2 =2 2 2 = The GCF of 40, 16, and 24 is 8. 8 20 8 12 5 2 3 10 4 62

10. Additional Example 2: Problem Solving Application Jenna has 16 red flowers and 24 yellow flowers. She wants to make bouquets with the same number of each color flower in each bouquet. What is the greatest number of bouquets she can make?

11. 2 Make a Plan You can make an organized list of the possible bouquets. The answer will be the greatest number of bouquets 16 red flowers and 24 yellow flowers can form so that each bouquet has the same number of red flowers, and each bouquet has the same number of yellow flowers. 1 Understand the Problem

12. Solve 3 The greatest number of bouquets Jenna can make is 8. 32 BouquetsYellowRed RR YYY 16 red, 24 yellow: Every flower is in a bouquet RR YYY RR YYY RR YYY RR YYY RR YYY RR YYY RR YYY Look Back 4 To form the largest number of bouquets, find the GCF of 16 and 24. factors of 16: factors of 24: 1, 4, 2,16 8, 1, 3,24 8,2,4, 6,12, The GCF of 16 and 24 is 8.

13. Lesson Quiz: Part II 5. Mrs. Lovejoy makes flower arrangements. She has 36 red carnations, 60 white carnations, and 72 pink carnations. Each arrangement must have the same number of each color. What is the greatest number of arrangements she can make if every carnation is used? Find the greatest common factor of the set of numbers. 12 arrangements