Urgent please help
10010, 966 find the GCD
What am i doing wrong?
10010 = 966 x 10 + 350
966 = 350 x 2 + 266
350 = 266 x 1 + 84
266 = 84 x 3 + 12
84 = 12 x 7
So 12 is the answer!?!
Wrong answer though
answers =
.
.
.
$\displaystyle (-149, 1544)$
$\displaystyle (-80, 829)$
$\displaystyle (-11, 114)$ This is the one you are looking for.
$\displaystyle (58, -601)$
$\displaystyle (127, -1316)$
.
.
.
I cheated though. To help you do this by hand, try this link.