Math, asked by irshaddued8621, 1 year ago

Find the hcf of 92690,7378 and 7161 by method of euclid division lemma

Answers

Answered by ishuseetha2003
1

a=bq+r

92690=7378*12+4154

7378=4154*1+3224

4154=3224*1+930

3224=930*3+434

930=434*2+62

434=62*7+0

Now, we need to find HCF for 7161 and 62

7161=62*115+31

62=31*2+0

∴HCF=31




Similar questions