Fizika, matek, informatika érettségi

Home Fizika Excel Access A weboldalról

36. Legnagyobb közös osztó

3. szint

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))