If the H-C-F of 657 and 963 is expressible in the form 657 x -963 times 15- x-

Question

Toppr Admin · Accepted Answer

Using Euclid-apos-s divisiona-bq-r963-657-xD7-1-306657-306-xD7-2-45306-45-xD7-6-3645-36-xD7-1-936-9-xD7-4-0-x2234-H-C-F-9-x2234-9-657x-x2212-963-xD7-15-657x-14454x-22

If the H.C.F of $657$ and $963$ is expressible in the form $657 x - (963 \times 15)$ , find $x$ .

Using Euclid's division
$a = b q + r$
$963 = 657 \times 1 + 306$
$657 = 306 \times 2 + 45$
$306 = 45 \times 6 + 36$
$45 = 36 \times 1 + 9$
$36 = 9 \times 4 + 0$
$∴$ H.C.F $= 9$
$∴ 9 = 657 x - (963 \times 15)$
$657 x = 14454$
$x = 22$

If the H.C.F of 657 and 963 is expressible in the form 657x−(963×15), find x.

Using Euclid's divisiona=bq+r963=657×1+306657=306×2+45306=45×6+3645=36×1+936=9×4+0∴H.C.F=9∴9=657x−(963×15)657x=14454x=22

If the H.C.F of $657$ and $963$ is expressible in the form $657 x - (963 \times 15)$ , find $x$ .

Using Euclid's division
$a = b q + r$
$963 = 657 \times 1 + 306$
$657 = 306 \times 2 + 45$
$306 = 45 \times 6 + 36$
$45 = 36 \times 1 + 9$
$36 = 9 \times 4 + 0$
$∴$ H.C.F $= 9$
$∴ 9 = 657 x - (963 \times 15)$
$657 x = 14454$
$x = 22$