Eukleidův algoritmus: Porovnání verzí

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]].

 

 

Mějme dána dvě přirozená čísla, uložená v proměnných ''u'' a ''v'' (u>v).