Find the HCF of 1008 and 1080 by prime factorization method.

Question:

Find the HCF of 1008 and 1080 by prime factorization method.

 

Solution:

Prime factorisation:

$1008=2 \times 2 \times 2 \times 2 \times 3 \times 3 \times 7=2^{4} \times 3^{2} \times 7$

$1080=2 \times 2 \times 2 \times 3 \times 3 \times 3 \times 5=2^{3} \times 3^{3} \times 5$

HCF = Product of  smallest power of each common prime factor in the number

$=2^{3} \times 3^{2}=72$

 

Leave a comment