Question

find the hcf of 52 and 117 and express it in the form of 52x + 17y

Answer 1

According to Euclid's division lemma
a=bq+r, 0<=r<b
117=52*2+13
52=13*4+0

13=(117*1)-(52*2)
13=-(52*2)+(117*1)
13=52x+117y

x = (-2), y = 1

Answer 2

Here is the answer.............