Programozási ismertek-2/22A

22.1. A kiválasztás algoritmusa

Házi feladat
Olvasd el: Tk. 134. old.
Oldd meg: Tk. 136/3., 137/6.
A legnagyobb közös osztó meghatározásának vázlata:
Be: Szám1, Szám2
Vizsgáld meg a természetes számokat 1-től kezdve például Szám1-ig, amíg közös osztót nem találsz. A közös osztóra teljesül, hogy:
Szám1 Mod Osztó = 0 és Szám2 Mod Osztó = 0.
(A Mod a maradékos osztás maradékát határozza meg.)
Ennél gyorsabb algoritmust is alkalmazhatsz. Lásd például a tankönyv 112. oldalán a 3. feladatot.

Megjegyzés
A programban valójában nem volt szükség az N változóra, csak a 9. sor megjegyzésében hivatkoztam rá. :)