Math, asked by bhagyap05420, 4 months ago

Find the hcf 970,388,in divison. Method​

Answers

Answered by divyasingh016787
0

Answer:

According to the definition of Euclid's theorem,

a=b×q+r where 0≤r<b.

so,

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

Similar questions