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.