Question

Find the HCF of the following by prime factorization method:

$36,60$

Answer 1

Prime factorization of $36$ and $60$ by division method is shown as:

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

Prime factor of $60=2\times 2\times 3\times 5$

Common prime factors of $36$and $60$ are $2,2,3$

Therefore, H.C.F of $36$and $60$ is $2\times 2\times 3=12$.

Hence, HCF of $36$and $60$ by prime factorization method is $12$.