Question

Find HCF of 196 and 38220 by Euclid's division lemma method

Answer 1

In the given pair, 38220 > 196, thus let 38220 = a and 196 = b
Now by applying the Euclid’s division algorithm, we get
38220 = 196 $\times$ 195 + 0
(Where q = 195 and r = 0)
Since, in the above equation we get, r = 0, therefore, 196 is the HCF of the given pair 196 and 38220.