Question

Find the HCF of the following by prime factorization method:

$144,100$

Answer 1

Prime factorization of $144$ and $100$ by division method is shown as:

Prime factor of $144=2\times 2\times 2\times 2\times 3\times 3$

Prime factor of $100=2\times 2\times 5\times 5$

Common prime factors of $144$and $100$ are $2,2$

Therefore, H.C.F of $144$and $100$ is $2\times 2=4$.

Hence, HCF of $144$and $100$ by prime factorization method is $4$