Question

If d is the HCF of 657 and 963, find x and y satisfying d = 657 x +963 y.
​

Answer 1

Answer:

Using Euclid’s Division

a= bq+r

963=657×1+306

657=306×2+45

306=45×6+36

45=36×1+9

36=9×4+0

∴HCF is 9

9=657x - (963*15)

657x= 14454

X=22

Answer 2

Answer:

using Euclid division alogritham

963=657×1 +306

657= 306 ×2 +45

306 =45×6 +36

45=36 ×1 9