Evklidov algoritem: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Dbc334 (pogovor | prispevki)
m slog
m dp/slika iz ZB
Vrstica 1:
'''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|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.