Guest

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

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

Grade:12

1 Answers

Harshit Singh
askIITians Faculty 5963 Points
3 years ago
Dear Student

196 and 38220
In this given question, 38220>196, therefore the 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

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free