Question

use euclids division algorithm to find hcf of 92690,7378,7161

Answer 1

By Euclid’s division algorithm, 
92690 = 7378 x 12 + 4154 
7378 = 4154 x 1+ 3224 
4154 = 3224 x 1 + 930 
3224 = 930 x 3 + 434 
930 = 434 x 2 + 62 
434 = 62 x 7 + 0 
Therefore, HCF (92690, 7378) = 62 
7161 = 62 x 115 + 31 
62 = 31 x 2 + 0 
Therefore, HCF(7161, 62) = 31 
Hence, HCF (92690, 7378, 7161) = 31

Answer 2

9260=7378×12+4154
7378=4154×1+3224
4154=3224×1+930
3224=930×3+434
930=434×2+62
434=62×6+62
62=62×1+0
so HCF of 92690 , 7378 is 62
let solve the hcf of 7161 and 31
7161=62×115+31
62=31×2+0