Evklidov algoritem: Razlika med redakcijama

dodanih 94 zlogov ,  pred 10 leti
m (robot Spreminjanje: hu:Euklideszi algoritmus)
Č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)
Brezimni uporabnik