Eukleidův algoritmus: Porovnání verzí

Velikost nezměněna ,  před 7 lety
→‎Algoritmus: w: at se neplete promenna v s predlozkou v
m (Přebírání commonscat z Wikidat dle výpisů od Dannyho B. a Byriala)
(→‎Algoritmus: w: at se neplete promenna v s predlozkou v)
== Algoritmus ==
 
Mějme dána dvě přirozená čísla, uložená v proměnných ''u'' a ''vw''.
Dokud ''vw'' není nulové, opakuj:
Do ''r'' ulož [[zbytek po dělení]] čísla ''u'' číslem ''vw''
Do ''u'' ulož ''vw''
Do ''vw'' ulož ''r''
Konec algoritmu, v ''u'' je uložen největší společný dělitel původních čísel.
 
Neregistrovaný uživatel