Algorytm Euklidesa
ralph: 27x przystaje 25(mod 256)
i teraz licze z alg. euklidesa roszerzonego (interesuje mnie wersja tabelkowa)
w pierwszym wierszu tabelki jest 256 |27|9|13|−2|19| gdzie 256 i 27 to liczby z ktorych licze
NWD 9 to jest "q" czyli ile razy 27 miesci sie w 256. 13 to jest "r" czyli reszta. k=−2 i
L=19. W drugim wierszu mamy 27|13|2|1|1|−2|.......... w trzecim 13|1|13|0|0|1| i teraz
pytanie moje ... czym jest k i czym jest L
co przedstawiaja te liczby i jak je liczyc?
