Question

Find 196 and 38220 using Euclid division lemma?

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

here you will get that image

Since, in the above equation we get, r = 0, therefore, 196 is the HCF of the given pair 196 and 38220.

Answer: 196