Question icon
Grade 1210 grade maths

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

Profile image of Pawan Prajapati
5 Years agoGrade 12
Answers icon

1 Answer

Profile image of Harshit Singh
5 Years ago
Dear Student

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