licznik=4
mianownik= 8
def nwd(a,b):
while a!=b:
if a>b:
a=a-b
if a<b:
b=b-a
return a
print (licznik/nwd(licznik, mianownik))
bGljem5paz00Cm1pYW5vd25paz0gOApkZWYgbndkKGEsYik6Cgl3aGlsZSBhIT1iOgoJCWlmIGE+YjoKCQkJYT1hLWIKCQlpZiBhPGI6CgkJCWI9Yi1hCgkJcmV0dXJuIGEKcHJpbnQgKGxpY3puaWsvbndkKGxpY3puaWssIG1pYW5vd25paykpCg==