Use Euclids Division Algorithm to Find the HCF of 196 and 38220

Answer: As we know, 38220 > 196,

By Euclid’s division algorithm,

38220 = 196 X 195 + 0

The remainder comes out to be 0.

So, HCF of 38220 and 196 is 196.