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

I. 196 and 38220

Class | 10th |

Subject | Maths |

Chapter | Real Numbers |

Exercise | 1.1 |

Previous Question | Use Euclid’s division algorithm to find the HCF of: I. 135 and 225 |

Next Question | Use Euclid’s division algorithm to find the HCF of: III. 867 and 225 |

**Solution:**

In this given question, 38220>196, therefore the by applying Euclid’s division algorithm and taking

38220 as a 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.