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

- April 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 - April 10th 2008, 03:07 AMSoroban
Hello, Poolmaths!

Your penultimate step . . .

Quote:

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

- April 10th 2008, 03:53 AMxifentoozlerix
after the correction, giving 14 as the correct answer.

- April 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. - April 10th 2008, 05:28 AMxifentoozlerix
answers =

.

.

.

This is the one you are looking for.

.

.

.

I cheated though. To help you do this by hand, try this link.