Evklidov algoritem: Razlika med redakcijama

odstranjenih 94 zlogov ,  pred 11 leti
m
Redakcija 1803662 uporabnika 89.142.138.7 (pogovor) razveljavljena-vandalizem
m (Redakcija 1803662 uporabnika 89.142.138.7 (pogovor) razveljavljena-vandalizem)
Č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]]: OMG!! ^.^
'''function''' gcd(a, b)
'''if''' b = 0 '''return''' a
'''else''' '''return''' gcd(b, a '''mod''' b)
4.311

urejanj