Find the HCF by euclid division algorithm of the numbers 92690 , 7378

1.	Find the HCF by euclid division algorithm of the numbers 92690 , 7378 , 7161.
Answer» Start answer in downward sorry....... Mistake Sorry.......??????7378=4154×1+3224 (remainder≠0)4154=3224×1+930(remainder≠0)3224=930×3+434(remainder≠0)930=434×2+62(remainder≠0)434=62×7+0(remainder=0). therefore,HCF(92690,7378)=627161=62×115+3162=31×2=0Therefore,HCF(7161,62)=31Hence,HCF(92690,7378,7161)=31 By using euclid division algorithm92690=7378×12+4154

Discussion