Question

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

Answer 1

$196$ and $38220$,
The given integers are $196$ and $38220$,
Since $196<38220$,
Apply Euclid's division algorithm to find HCF of $196$ and $38220$,
$38220=(196\ast 195)+0$
Since the remainder is zero.
$\therefore$ HCF of $196$ and $38220$ is $196$.