13. Use Euclid's Division Algorithm to find the HCF of 92690, 7378 and

1.	13. Use Euclid's Division Algorithm to find the HCF of 92690, 7378 and 7161
Answer» By Euclid’s division algorithm, 92690 = 7378 x 12 + 41547378 = 4154 x 1+ 32244154 = 3224 x 1 + 9303224 = 930 x 3 + 434930 = 434 x 2 + 62434 = 62 x 7 + 0 Therefore, HCF (92690, 7378) = 62 7161 = 62 x 115 + 3162 = 31 x 2 + 0 Therefore, HCF(7161, 62) = 31 Hence, HCF (92690, 7378, 7161) = 31

13. Use Euclid's Division Algorithm to find the HCF of 92690, 7378 and 7161

Answer»

By Euclid’s division algorithm,

92690 = 7378 x 12 + 41547378 = 4154 x 1+ 32244154 = 3224 x 1 + 9303224 = 930 x 3 + 434930 = 434 x 2 + 62434 = 62 x 7 + 0

Therefore, HCF (92690, 7378) = 62

7161 = 62 x 115 + 3162 = 31 x 2 + 0

Therefore, HCF(7161, 62) = 31

Hence, HCF (92690, 7378, 7161) = 31