Question

if the HCF of 657 and 963 is expressible in the form 657m +963 (-15),find m

Answer 1

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
brainliest pls

Answer 2

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
PLZ mark me as brainliest