Feladat: 5.35.
Készítsünk algoritmust, ami beolvas két számot és meghatározza a legnagyobb közös osztójukat.
Megoldás: 5.35
Legnagyobb közös osztó
Ki
(
'
Mely számok legnagyobb közös osztóját
szeretnéd megtudni?
'
)
Be
(
a
)
Be
(
b
)
a
>
b
i
h
i
:
=
a
i
:
=
b
Ciklus amíg
(
a
mod
i
≠
0
)
vagy
(
b
mod
i
≠
0
)
i
:
=
i
-
1
Ki
(
i
)