Question

Use euclid's division algorithm to find the HCF of 85 and 51 and then Express it in the form of 85 x + 51 y where x and y are integers

Answer 1

85 = 51*1+34
51 = 34*1+17
34 = 17*2+0

hence HCF of 85 and 51 is 17

Now,
17 = 51-34
     = 51-(85-51)
     = 51-85+51
     = 51*2-85*1
     = 85(-1)+51(2)
Hence, x = (-1)
             y = 2

Answer 2

1 answer is right and plz follow me