Question

1. Find the HCF by Euclid’s division algorithm of the number 92690,7878 and 7161.
Plz answer me right

Answer 1

Answer:

We have to find the HCF, by Euclid's division algorithm of the numbers 92690, 7378 and 7161. Hence, HCF of 92690, 7378 and 7161 is 31.

Step-by-step explanation:

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

pls mark me as a brainlist as i answered u na pls