Question

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

Answer 1

To use $Eucli{d}^{\prime }sdivisionalgorithm$, we apply Euclid's division lemma to given numbers c and d, to find whole numbers q and r such that

$c=dq+r,0\le r<d$
Here, c=38220,d=196
$38220=196\times 195+0$
Remainder is equal to 0.
Therefore, HCF of 196 and 38220 is equal to 196 which is equal to value of d in the last step.