Find the hcf by using euclid's division algorithm of the number 92690 ,7378 and 7161.
Answers
Answered by
6
92670 = 7378 × 12 + 4158
7378 = 4154 × 1 + 3224
4154 = 3224 × 1 + 930
3224 = 930 ×3 + 434
930 = 434 × 2 +62
434 = 62 ×7 + 0
HCF IS 62
7161 = 62 × 115 +31
62 = 31 × 2+0
HCF is 31
7378 = 4154 × 1 + 3224
4154 = 3224 × 1 + 930
3224 = 930 ×3 + 434
930 = 434 × 2 +62
434 = 62 ×7 + 0
HCF IS 62
7161 = 62 × 115 +31
62 = 31 × 2+0
HCF is 31
Similar questions