to find the HCF of 657 and 963, we will use Euclid's division Lemma,
963 = 657*1+306
since the remainder is not equal to zero, we will again apply Euclid's division Lemma
657 = 306*2+ 45
306 = 45*6 + 36
45 = 36*1 +9
36 = 9*4 + 0
now we get remainder as 0 , thus the HCF of 963 and 657 is 9.
9 = 657 x + 963 x -15
1620 x = 9+15 = 24
x = 24 / 1620 = 2/135
hope this helps you.
cheers!!
this above question is answered by a meritnation expert,bt the answer given by mam is not the same answer given in rd sharma guide.itz different,the answer given in guide is 22 while answer is 2/135....so which should i follow....plzz any1 du help meee.....expertz plzzz clear my doubt...plzzz..!!
HCF of 963 and 657 is 9.
⇒ 9 = 657x + 963 × (-15)
⇒ 9 = 657x - 14445
⇒ 657x = 14445 + 9 = 14454
⇒ x = 14454/657 = 22