Use Euclid’s division algorithm to find the HCF of:

196 and 38220

Dear Student

In this given question, 38220>196,
therefore by applyingEuclid’s division algorithm and taking38220 as divisor, we get,
38220 = 196 × 195 + 0
We have already got the remainder as 0 here.
Therefore, HCF(196, 38220) = 196.
Hence, the HCF of 196 and 38220 is 196.

Thanks