Question

Find the HCF of 52 and 117 and express it in form 52x + 117y.​

Answer 1

Answer:

Applying division lemma to 117 and 52, we get

117=52×2+13...........(i)

52=13×4+0

∴8 is the HCF of 52 and 117

From (i), we have

13=52(−2)+117(1)

Hence it is expressed in the form of 52x+117y

By comparing, we get x=−2,y=1