Evklidov algoritem: Razlika med redakcijama

m
robot Dodajanje: bn:ইউক্লিডীয় এলগরিদম; kozmetične spremembe
m (Bot: en:Euclidean algorithm is a featured article)
m (robot Dodajanje: bn:ইউক্লিডীয় এলগরিদম; kozmetične spremembe)
 
== Opis algoritma ==
Če imamo naravni števili ''a'' in ''b'', predpostavimo, da je ''a'' večji ali enak ''b''. Če je ''b'' enak nič, potem je ''a'' rezultat postopka. Sicer pa nadaljujemo postpek s številom ''b'' in ter celoštevilskim ostankom deljenja ''a'' z ''b'' (a ''[[modulo|mod]]'' b).
 
Zapis algoritma z [[rekurzija|rekurzijo]]:
[[Kategorija:Algoritmi]]
[[Kategorija:Evklid]]
 
{{Link FA|en}}
 
[[ar:خوارزمية إقليدس]]
[[bg:Алгоритъм на Евклид]]
[[bn:ইউক্লিডীয় এলগরিদম]]
[[ca:Algorisme d'Euclides]]
[[cs:Euklidův algoritmus]]
[[de:Euklidischer Algorithmus]]
[[el:Αλγόριθμος του Ευκλείδη]]
[[en:Euclidean algorithm]] {{Link FA|en}}
[[eo:Eŭklida algoritmo]]
[[es:Algoritmo de Euclides]]
93.466

urejanj