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

Printable View

- Apr 10th 2008, 02:47 AMPoolmathsEuclid Algorithm
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 - Apr 10th 2008, 03:07 AMSoroban
Hello, Poolmaths!

Your penultimate step . . .

Quote:

$\displaystyle 966 \;= \;84(3) + {\bf{\color{red}14}} $

- Apr 10th 2008, 03:10 AMPoolmaths
266 not 966 in the penultimate step. any other ideas?

- Apr 10th 2008, 03:53 AMxifentoozlerix
$\displaystyle 84=14\times6$ after the correction, giving 14 as the correct answer.

- Apr 10th 2008, 05:07 AMPoolmathsNew Question
A follow on from the previous question.

find integers x and y such that 10010x + 966y = 14

having trouble working back. - Apr 10th 2008, 05:28 AMxifentoozlerix
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.