def euklides(a, b):
while b != 0:
a, b = b, a % b
return a
# Przykładowe wartości
x = 56
y = 98
# Wywołanie funkcji i wyświetlenie wyniku
print(f"NWD({x}, {y}) = {euklides(x, y)}")
ZGVmIGV1a2xpZGVzKGEsIGIpOgogICAgd2hpbGUgYiAhPSAwOgogICAgICAgIGEsIGIgPSBiLCBhICUgYgogICAgcmV0dXJuIGEKCiMgUHJ6eWvFgmFkb3dlIHdhcnRvxZtjaQp4ID0gNTYKeSA9IDk4CgojIFd5d2/FgmFuaWUgZnVua2NqaSBpIHd5xZt3aWV0bGVuaWUgd3luaWt1CnByaW50KGYiTldEKHt4fSwge3l9KSA9IHtldWtsaWRlcyh4LCB5KX0iKQo=