Question

Find the HCF of the following by prime factorization method:

$27,80$

Answer 1

Prime factorization of $27$ and $80$ by division method is shown as:

Prime factor of $27=3\times 3\times 3$

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

There is no Common prime factors of $27$and $80$.

If there is no common prime factor then $1$ is always a common factor.

Therefore, H.C.F of $27$and $80$ is $1$.

Hence, HCF of $27$and $80$ by prime factorization method is $1$.