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=