Question

use euclid divison algorithm to find the hcf of 92960,7378and 7161

Answer 1

HCF of 92960 and 7378
92960 = 7378 x 12 + 4424
7378 = 4424 x 1+ 2954
4424 = 2954 x  1 + 1470
2954 = 1470 x 2 + 14
1470 = 14 x 105 + 0
HCF of 14 and 7161
 7161 = 14 x 511 + 7 
 14 = 7 x 2 + 0
HCF of 92960 , 7378 and 7161 = 7