Rozšírený Euklidov algoritmus
Posted: Thu Sep 26, 2013 8:00 am
V súvislosti s Bézoutovou identitou sme spomínali, že ak chceme nájsť čísla, ktorých existenciu táto veta zaručuje, tak môžeme použiť rozšírený Euklidov algoritmus.
Ak si chcete pozrieť pomerne prehľadný zápis Euklidovho algoritmu pomocou tabuľky, tak sa môžete pozrieť napríklad na Wikipédiu - článok na Wikipédii sa medzičasom zmenil, ale tu je odkaz na staršiu revíziu, ktorá obsahuje ukážku takéhoto zápisu do tabuľky.
Prípadne do týchto poznámok (príklad 3.1.14) alebo napríklad na túto odpoveď na MSE.
Nejaké takéto príklady sú vypočítané aj tu na fóre: viewtopic.php?t=1035 a viewtopic.php?t=1346
Ak si chcete pozrieť pomerne prehľadný zápis Euklidovho algoritmu pomocou tabuľky, tak sa môžete pozrieť napríklad na Wikipédiu - článok na Wikipédii sa medzičasom zmenil, ale tu je odkaz na staršiu revíziu, ktorá obsahuje ukážku takéhoto zápisu do tabuľky.
Prípadne do týchto poznámok (príklad 3.1.14) alebo napríklad na túto odpoveď na MSE.
Nejaké takéto príklady sú vypočítané aj tu na fóre: viewtopic.php?t=1035 a viewtopic.php?t=1346