Evklidov algoritem: Razlika med redakcijama

odstranjen 1 zlog ,  pred 7 leti
m
dp/tn
m (r2.7.1) (robot Dodajanje: nn:Euklidsk algoritme)
m (dp/tn)
'''Evklídov algorítem''' je [[algoritem|postopek]], s katerim določimo [[največji skupni delitelj]] dveh [[število|števil]] oziroma [[polinom]]ov. [[Evklid]] je sicer prvotno je zasnoval algoritem za določanje največje skupne mere dveh [[daljica|daljic]].
 
[[Slika:Euclidean algorithm running time X Y.png|thumb|right|230px|Graf za čas izračunavanja [[največji skupni delitelj|D(''x'',''y'')]]. Rdeča označuje hitro izračunavanje, bolj modre točke pa označujejo počasnejše]]
 
Prednost Evklidovega postopka je, da ni potrebno [[praštevilski razcep|razcepiti števil]]. Sam postopek je sicer eden najstarejših znanih algoritmov in je znan od približno leta [[300 pr. n. št.]], verjetno pa je bil poznan že 200 let prej.
 
== Opis algoritma ==