Evklidov algoritem: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m Redakcija 1803662 uporabnika 89.142.138.7 (pogovor) razveljavljena-vandalizem |
|||
Vrstica 8:
Č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]]:
'''function''' gcd(a, b)
'''if''' b = 0 '''return''' a
'''else''' '''return''' gcd(b, a '''mod''' b)
| |||