rozszerzony algorytm Euklidesa (tabelka)
: 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
......
......
..
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
......
......
..