Question

3. यूक्लिड विभाजन एल्गोरिथ्म के प्रयोग से 92690, 7378 और 7161 का HCF ज्ञात कीजिए।​

Answer 1

By Euclid’s division algorithm,

92690=7378×12+4154

7378=4154×1+3224

4154=3224×1+930

3224=930×3+434

930=434×2+62

434=62×7+0

∴,HCF(92690,7378)=62

7161=62×115+31

62=31×2+0

Therefore, HCF(7161,62)=31

Hence, HCF(92690,7378,7161)=31

Hope this will help you