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.
Algorytm euklidesa
- Spektralny
- 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
Hmm, \(\displaystyle{ x}\) i \(\displaystyle{ y}\) uzyskasz łatwo "odwracając" algrorytm Euklidesa. Zobacz Question 1(b) .
-
- Użytkownik
- Posty: 433
- Rejestracja: 17 wrz 2009, o 19:54
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 57 razy
Algorytm euklidesa
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
a q s t ,ale nie wiem jak potem zapisać wynik pod s t