Eukleidův algoritmus: Porovnání verzí

Odebráno 323 bajtů ,  před 7 lety
bez shrnutí editace
(Verze 10962077 uživatele 188.175.191.210 (diskuse) zrušena)
== 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 ==
Neregistrovaný uživatel