Programozás. Java. Legnagyobb közös osztó számolása. Mit csinál pontosan a képen látható kód? Működik, csak nem értem hogyan.

Rekurziónak hívják a technikát, amitől működik.

A függvény elejére írj be egy kiíratást, ahol a szam1-et és szam2-őt íratod ki és nézd meg, hogy mi történik!

debuggold, és meglátod

egyébként pedig a két futtatási paramétert számmá parszolja, majd meghívja rá a lnkoszamitas függvényt, ami rekurzívan meghatározza a lnko-t

Ez az Euklideszi algoritmus rekurzív megvalósítása. Ahhoz hogy megértsd hogy miért működik az algoritmus, olvasd el a bizonyítását.

[link]

A rekurziómentes változat valahogy így nézne ki:

függvény lnko(a, b)

. . amíg b > 0

. . . . a, b = b, a%b

. . visszatér a