Question

By using euclids algorithm to find the hcf of85and51 and then express it in the form of 85x+51y,wherexandy are integers

Answer 1

85=51×1+34
51=34×1+17
34=17×2+0
therefore hcf is 17
Now,
17=51-34
=51-(85-51)
=85-51×2
=85x+51×(-2)
=85x+51y
where x=1 and y=-2