def NWD(a, b):
while b: # dopóki b istnieje
tmp = a # zapamiętaj a
a = b # ustaw a na b
b = tmp % b # oblicz resztę z dzielenia a przez b
return a # zwróć największy wspólny dzielnik
a = int(input("Podaj liczbę: "))
b = int(input("Podaj liczbę: "))
result = NWD(a, b)
print(result)
