Question

Find the HCF of $170$ and $238$ using prime factorization of $170$ and $238$

Answer 1

Find the HCF of the given numbers

Prime factors of $170$ and $238$:

$$\begin{gathered} 170=2\times 5\times 17 \\ 238=2\times 7\times 17 \end{gathered}$$

Common factors of $170$ and $238$ are $2$ and $17$

So, the highest common factor is $2\times 17=34$

Hence, the HCF of the numbers is $34$.