Question

Find the HCF of the following by prime factorization method:

$520,1420$

Answer 1

Prime factorization of $520$ and $1420$ by division method is shown as:

Prime factor of $520=2\times 2\times 2\times 5\times 13$

Prime factor of $1420=2\times 2\times 5\times 71$

Common prime factors of $520$ and $1420$ are $2,2,5$

Therefore, H.C.F of $520$ and $1420$ is $2\times 2\times 5=20$.

Hence, HCF of $520$ and $1420$ by prime factorization method is $20$