Eukleidův algoritmus: Porovnání verzí

Velikost nezměněna ,  před 7 lety
m
Editace uživatele 195.113.220.129 (diskuse) vráceny do předchozího stavu, jehož autorem je Zagothal
m (Editace uživatele 195.113.220.129 (diskuse) vráceny do předchozího stavu, jehož autorem je Zagothal)
Algoritmus lze také použít i v jiných [[algebraická struktura|algebraických strukturách]], než jsou přirozená čísla. Takové struktury se nazývají [[Eukleidovský obor|Eukleidovské obory]] a jedná se například o některé [[okruh mnohočlenů|okruhy mnohočlenů]] nebo o [[Eisensteinovo číslo|Eisensteinova čísla]].
 
== Algoritmus ==
 
Mějme dána dvě přirozená čísla, uložená v proměnných ''u'' a ''v'' (u>v).
Dokud ''v'' není nulové, opakuj:
Do ''15r'' ulož [[zbytek po dělení]] čísla ''u'' číslem ''v''
Do ''u'' ulož ''v''
Do ''v'' ulož ''r''