(adsbygoogle = window.adsbygoogle || []).push({}); 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

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Extended euclid question ( )

**Physics Forums | Science Articles, Homework Help, Discussion**