Algorytm euklidesa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Vexen16
Użytkownik
Użytkownik
Posty: 433
Rejestracja: 17 wrz 2009, o 19:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 57 razy

Algorytm euklidesa

Post autor: Vexen16 »

Witam, mam pytanie do Was posiadacie może jakąś stronę czy coś gdzie jest dobrze wytłumaczony algorytm euklidesa ?

Chodzi o takie zadanka:

\(\displaystyle{ x \cdot a + y \cdot b = NWD(a,b)}\)

\(\displaystyle{ NWD}\) obliczyć to nie problem, ale jak obliczyć \(\displaystyle{ x,y}\) ??

Z góry dziękuję za pomoc.
Awatar użytkownika
Spektralny
Użytkownik
Użytkownik
Posty: 3976
Rejestracja: 17 cze 2011, o 21:04
Płeć: Mężczyzna
Lokalizacja: Praga, Katowice, Kraków
Podziękował: 9 razy
Pomógł: 929 razy

Algorytm euklidesa

Post autor: Spektralny »

Hmm, \(\displaystyle{ x}\) i \(\displaystyle{ y}\) uzyskasz łatwo "odwracając" algrorytm Euklidesa. Zobacz Question 1(b) .
Vexen16
Użytkownik
Użytkownik
Posty: 433
Rejestracja: 17 wrz 2009, o 19:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 57 razy

Algorytm euklidesa

Post autor: Vexen16 »

Wolałbym się nauczyć na razie normalnie za pomocą tabelki. Wiem już jak ją "wypełnić do końca" jak mam
a q s t ,ale nie wiem jak potem zapisać wynik pod s t
ODPOWIEDZ