Question

Using Continued Division Method to find the HCF of the numbers $348,1024$

Answer 1

In Continued Division Method we divide the larger number by the smaller number.

in the next step we divide the divisor of the first step with the remainder in the first step, and repeat the process until we get $0$ in the remainder.

the divisor in the step where we get remainder as $0$ is the HCF

$$\begin{gathered} 348\overline{)1024}\overline{)2} \\ \underline{-696} \\ 328\overline{)348}\overline{)1} \\ \underline{-328} \\ 20\overline{)328}\overline{)16} \\ \underline{-320} \\ 8\overline{)20}\overline{)2} \\ \underline{-16} \\ 4\overline{)8}\overline{)2} \\ \underline{-8} \\ 0 \end{gathered}$$

here $4$ is the divisor in the last step where the remainder is $0$, hence $HCF=4$