Question

The Euclid's division algorithim to find the $HCF$ of
$196$ and $38220$

Answer 1

Since ,$38220>196$

We divide $38220$ by $196$

$196)38220(195-196\_\_\_\_\_\_\_\_\_\_\_\_1862-1764\_\_\_\_\_\_\_\_\_\_\_980980\_\_\_\_\_\_\_\_\_\_\_x$

$\because$ Remainder$=0$

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