Eukleidův algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
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 |
||
Řádek 5:
== Algoritmus ==
Mějme dána dvě přirozená čísla, uložená v proměnných ''u'' a ''
Dokud ''
Do ''r'' ulož [[zbytek po dělení]] čísla ''u'' číslem ''
Do ''u'' ulož ''
Do ''
Konec algoritmu, v ''u'' je uložen největší společný dělitel původních čísel.
| |||