Question

IF the HCF of 657 and 963 is expressed in the form 657x + 963x-15,find x

Answer 1

To Find:

x

Solution:

Using Euclid’s Division  , a= bq+r  

Then,

963=657×1+306

657=306×2+45

306=45×6+36

45=36×1+9

36=9×4+0

∴The HCF is 9

9=657x - (963×15)  

657x= 14454  

x=22

Answer:

x=22