Strona 1 z 1

rozszerzony algorytm Euklidesa (tabelka)

: 12 kwie 2015, 16:01
autor: ptasznik
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 :P

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
......
......
..

: 12 kwie 2015, 16:22
autor: ptasznik
x' i y' już wiem, zostają dwie niewiadome :p

: 12 kwie 2015, 16:26
autor: ptasznik
a x, y przepisuję z poprzedniego x', y'. Dobra czyli wszystko jasne