# Prime Factor Decomposition What does this mean Prime

- Slides: 7

Prime Factor Decomposition What does this mean? Prime Factor Decomposition Prime Numbers A number that divides exactly into another number (no remainder), Break down into smaller parts So it is the process of breaking numbers down into the prime factors that make it up. This allows us to write a number as a Product of its Prime Factors A ‘product’ is the answer to a multiplication so 10 is the product of 2 and 5 because 2 x 5 = 10

Prime Factor Decomposition Write the number 15 as a product of its prime factors: What are the factors of 15? 1 and 15 are not prime numbers 1 x 15 = 15 3 and 5 are prime numbers 3 x 5 = 15 So writing 15 as a product of its Prime factors means writing 3 x 5 = 15 However: 8 can be written as the product of 2 and 4 2 x 4 = 8 but 4 is not a prime number so 2 x 4 is not writing 8 as a product of its prime factors. 4 can be written as the product of 2 and 2 2 x 2 = 4 Therefore 8 can be written as 2 x 2 = 8 This is now writing 8 as a product of its prime factors

Prime Factor Decomposition How do we find all the prime factors of a number: Start with the smallest prime factor Find the prime factors of 24 What is the smallest prime factor of 24? 2 What do we multiply by 2 to get 24? 12 2 12 What is the smallest prime factor of 12? 2 What do we multiply by 2 to get 12? 6 2 6 What is the smallest prime factor of 6? 2 3 What do we multiply by 2 to get 6? We have arrived at another prime number therefore the factor tree is finished. We can now write 24 as a product of its prime factors 24 x x x = 24 Or more simply in index notation 23 x 3 = 24

Prime Factor Decomposition Write 28 as a product of its prime factors 28 14 2 2 7 Notice how the factors Are written in order of size 2 x 7 = 28 Or more simply in index notation 22 x 7 = 28 Write 27 as a product of its prime factors 27 3 x 3 = 27 9 3 3 Or more simply in index notation 33 = 27 3

Prime Factor Decomposition Now answer these: Write the following as a product of its prime factors Leave your answer in index form: 22 x 5 = 20 1. 20 25 = 32 2. 32 32 x 7 = 63 3. 63 25 x 3 = 96 4. 96 5. 144 24 x 32 = 144 6. 720 24 x 32 x 5= 720 2 x 32 x 52= 450 7. 450 25 x 39 = 624 8. 624 22 x 32 x 5 x 72= 8820 9. 8820 10. If 1080 = 2 x x 3 y x 5 z what are the values of x, y and z? x = 3, y = 3, z = 1

Finding the LCM and HCF using Prime Factor Decomposition We found that: 22 x 5 = 20 and 25 = 32 The highest common factor is found by using the prime factors that are common in both numbers 2 x 5 = 20 2 x 2 x 2 = 32 x =4 So the HCF of 20 and 32 is 4 The Lowest Common Multiple is found by using HCF, then using all the numbers that are different 2 x 2 x 2 = 32 2 x 5 = 20 HCF x x x So the LCM of 20 and 32 is 160 = 160

Prime Factor Decomposition Now answer these by using Prime Factor Decomposition: Find the HCF and LCM of these pairs of numbers 1. 24 and 36 2 x 2 x 3 = 24 2 x 3 x 3 = 36 HCF = 2 x 3 = 12 LCM = 12 x 3 = 72 2. 27 and 36 3 x 3 x 3 = 27 2 x 3 x 3 = 36 HCF = 3 x 3 =9 LCM = 9 x 2 x 3 = 108 3. 32 and 48 2 x 2 x 2 = 32 HCF = 2 x 2 x 2 = 16 2 x 2 x 3 = 48 LCM = 16 x 2 x 3 = 96 4. 56 and 152 2 x 2 x 7 = 56 2 x 39 = 152 HCF = 2 x 2 LCM = 4 x 7 x 39 =4 = 1092