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

According to Euclid's division lemma
a=bq+r, 0<=r<b
85=51*1+34
51=34*1+17
34=17*2+0

17=[51-34*1]
17=[51-{85-(51*1)}*1]
17=[51-85*1+51*1]
17=[51*2-85*1]
17=[(-85*1)+51*2]
17=85x+51y

x = (-1), y = 2

Answer 2

Step-by-step explanation:

HOPE THIS MAY HELP YOU...LIKE IT♥️