Question

using euclid's Algorithm find the H.C.F of 986 and 899​

Answer 1

HCF of 986 and 899

According to euclid's algorithm...

a = bq + r

986 = 899 × 1 + 87

899 = 87 × 10 + 22

87 = 22 × 3 + 21

22 = 21 × 1 + 1

21 = 1 × 21 + 0

Here, HCF = 1

Answer 2

Answer:

986 = 899 x 1 + 87

899 = 87 x 9 + 116

116 = 87 x 1 + 29

87 = 29 x 1 + 58

58 = 29 x 2 + 0

It follows that, (986 and 899) = 29