Question

if the HCF of 667and 963 is expressible in the form of 667x+963 ×-15,find x​

Answer 1

Answer:

x = 22

Step-by-step explanation:

Using Euclid’s Division  Lemma,

a = b × q+r / Dividend= Divisor × Quotient + Remainder

963 = 657×1+306  

657 = 306×2+45  

306 = 45×6+36  

45 = 36×1+9  

36 = 9×4+0  

∴ HCF is 9

9 = 657 x - (963×15)   657 x = 14454  

x = 22