rozszerzony algorytm Euklidesa (tabelka)

ptasznik · Post autor: **ptasznik** » 12 kwie 2015, 16:01

Czy może ktoś mi wytłumaczyć jak wypełnia się tabelkę w niniejszym algorytmie, mam na myśli same współczynniki x, x', y, y', resztę rozumiem

dla przykładu:

a |a'|x|x'|y|y'|q|
10 37 1 0 0 1 0 <- jak mi ktoś powiedział w pierwszym wierszu zawsze jest 1 0 0 1?
37 10 0 1 1 0 3 <- ?
10 7 1 -3 0 1 1 <- ?
......... itd
......
......
..

ptasznik · Post autor: **ptasznik** » 12 kwie 2015, 16:22

x' i y' już wiem, zostają dwie niewiadome :p

ptasznik · Post autor: **ptasznik** » 12 kwie 2015, 16:26

a x, y przepisuję z poprzedniego x', y'. Dobra czyli wszystko jasne