find the higest commom factor of 576 and 1140
Answers
Answer:
Find the prime factorization of 1140
1140 = 2 × 2 × 3 × 5 × 19
Find the prime factorization of 576
576 = 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3
To find the hcf, multiply all the prime factors common to both numbers:
Therefore, HCF = 2 × 2 × 3
HCF = 12
Answer:
Decompose all numbers into prime factors
576 2 288 2 144 2 72 2 36 2 18 2 9 3 3 3 1 1140 2 570 2 285 3 95 5 19 19 1
2. Write all numbers as the product of its prime factors
Prime factors of 576 = 26 . 32
Prime factors of 1140 = 22 . 3 . 5 . 19
3. Choose the common prime factors with the lowest exponent
Common prime factors: 2 , 3
Common prime factors with the lowest exponent: 22, 31
4. Calculate the Greatest Common Factor or GCF
Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.
GCF = 22. 31 = 12