Question

Use Euclid’s division algorithm to find the HCF of 196 and 38220.

Answer 1

Given integers here are 196 and 38220. On comparing, we find 38220 > 196. 

So, by applying Euclid’s division lemma to 38220 and 196. We get, 

38220 = 196 x 195 + 0

Since the remainder at this stage is 0, the divisor will be the HCF. 

Hence, the HCF of 38220 and 196 is 196.