- #1

- 71

- 0

**extended euclid question (URGENT!!!!)**

Hi

Having the following linear combination of the two divisors a = 403 and b = 3263

403x + 3263y = 26

gcd(a,b) = 13

Using the extended euclid I get

3263 = 8*403 + 39 (1)

403 = 10 * 39 + 13 (2)

39 = 13 * 3

therefore gcd(a,b) = 13

Then using extended euclid to find x,y

I rewrite (1) and (2)

13 = 403 - 10 * 39 (z)

39 = 3263 - 8*403 (t)

According to ex.euclid I insert t into z and get the following:

13 = 403 - 10 * 3263 + 80 * 403

My question is how do I from this result derive x,y ???

Sincerley and God bless You all.

/Bob