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.