# algorytm euklidesa
def nwd(a,b):
while a!=b:
if a>b:
a=a-b
elif a<b:
b=b-a
return a
print(nwd(17,24))
a=int(input('Podaj licznikj:'))
b=int(input('Podaj mianownik:'))
l=a
m=b
IyBhbGdvcnl0bSBldWtsaWRlc2EKZGVmIG53ZChhLGIpOgoJd2hpbGUgYSE9YjoKCQlpZiBhPmI6CgkJCWE9YS1iCgkJZWxpZiBhPGI6CgkJCWI9Yi1hCgkJcmV0dXJuIGEgCnByaW50KG53ZCgxNywyNCkpCmE9aW50KGlucHV0KCdQb2RhaiBsaWN6bmlrajonKSkKYj1pbnQoaW5wdXQoJ1BvZGFqIG1pYW5vd25pazonKSkKbD1hCm09Ygo=