Question

Find the HCF by Euclid’s division algorithm of the number 92690,7878 and 7161.

Answer 1

Answer:

Here, 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

So, HCF(7161,62)=31

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

your required answer is 31.

hope it helps