rozszerzony algorytm Euklidesa (tabelka)

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
ptasznik
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 12 kwie 2015, 15:59

rozszerzony algorytm Euklidesa (tabelka)

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

ptasznik
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 12 kwie 2015, 15:59

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

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

ptasznik
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 12 kwie 2015, 15:59

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

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