Question

Use Euclid's division algorithm to find the $HCF$ of $196$ and $38220$.

Answer 1

Since $38220>196$, we apply the division lemma to $38220$ and $196$ to obtain HCF

$38220=196\times 195+0$

Since the remainder is zero, the process stops.

Since the divisor at this stage is $196$,

$\therefore$, HCF of $196$ and $38220$ is $196$.