Készítsd el azt az lnko nevű rekurzív függvényt, ami meghatározza két pozitív egész szám legnagyobb közös osztóját! A program kérjen be két számot a felhasználótól, és az lnko függvény segítségével írja ki a képernyőre a két szám legnagyobb közös osztóját!
Függvény lnko(a, b : egész számok) : egész szám ha a=b akkor lnko := a ha a<b akkor lnko := lnko(a, b-a) ha a>b akkor lnko := lnko(a-b, b)
Függvény vége
Minta:
Kérem az egyik számot: 20
Kérem a második számot: 24
A legnagyobb közös osztó: 4
def lnko(a,b): if a == b: return a elif a < b: return lnko(a,b-a) else: return lnko(a-b,b)
i1 = int(input('Kérem az egyik számot: '))
i2 = int(input('Kérem a második számot: '))
print('A legnagyobb közös osztó:',lnko(i1,i2))