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