Find the HCF of 24 45 57 by prime factorization method
Answers
Answer:
HCF(24, 45, 57) = 3
Step-by-step explanation:
24 = 2 × 2× 2 × 3
45 = 3× 3 × 5
57 = 3 × 29
Answer:
answer = 3
Step-by-step explanation:
1. decompose all number into prime factor
24| 2 45|3 57|3
12 | 2 15|3 9|19
6 | 2 5|5 1|
3 | 3 1|
1 |
2. write all the number as a product of its prime factors
prime factor of 24 = 2³ . 3
prime factor of 45 = 3² . 5
prime factor of 57 = 3 . 19
3. choose the common prime factor with the lowest exponent
common prime factors: 3
common prime factors with the lowest
exponents : 3¹
4. calculate the the greatest common factor or GCF
★ remember to find GCF of several number you must multiply the common prime factor with the lowest exponent
GCF = 3¹ = 3