Eukleidův algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
m Editace uživatele 188.175.191.210 (diskuse) vráceny do předchozího stavu, jehož autorem je Tchoř |
||
Řádek 5:
== Algoritmus ==
Mějme dána dvě přirozená čísla, uložená v proměnných ''u'' a ''w''.
Dokud ''w'' není nulové, opakuj:
Do ''r'' ulož [[zbytek po dělení]] čísla ''u'' číslem ''w''
Do ''u'' ulož ''w''
Do ''w'' ulož ''r''
Konec algoritmu, v ''u'' je uložen největší společný dělitel původních čísel.
== Popis činnosti ==
| |||