Suurim ühistegur (Eukleidese algoritm)
Mida programm teeb
Programm küsib kaks arvu ja leiab nende suurima ühisteguri: suurem arv jagatakse väiksemaga, jääk saab uueks jagajaks ja nii edasi, kuni jääk on 0. Programm nimetab tulemust ekslikult "suurimaks kordajaks". Kui teine arv on 0, jookseb programm kokku.
Mida toimub
Vajuta "Mängi filmina". Heli lülitub sisse alles siis, kui vajutad nupule.
Joonis
Sammud