Evklidov algoritem: Razlika med redakcijama

Jump to navigation Jump to search
dodanih 94 zlogov ,  pred 11 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

Navigacijski meni