Evklidov algoritem: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m m/dp/slog/+p |
m m+/dp/+p |
||
Vrstica 7:
== Opis algoritma ==
Če se obravnavata naravni števili ''a'' in ''b'', se predpostavi, da je ''a'' večji ali enak ''b''. Če je ''b'' enak nič, potem je ''a'' rezultat postopka. Sicer pa se nadaljuje postopek s številom ''b'' in ter [[celo število|celoštevilskim]] [[deljenje z ostankom|ostankom deljenja]] ''a'' z ''b'' (a ''[[modulo|mod]]'' b).
Zapis algoritma z [[rekurzija|rekurzijo]]:
|