Question

Find the HCF of 360 and 18144 by prime factorization.

• A. $2\times 3\times 5\times 7$
• B. $2^3\times 3^4$
• C. $2^5\times 3^2$
• D. $2^3\times 3^2$

Answer 1

The correct option is D

$2^3\times 3^2$

By prime factorisation,
360 = $2^3\times 3^2\times 5$
18144 = $2^5\times 3^4\times 7$

$\Rightarrow$ HCF = $2^3\times 3^2$