def nwd(a, b):
while a != b:
if a > b:
a = a - b
else:
b = b - a
return a
print(nwd(25,35))
ZGVmIG53ZChhLCBiKToKCXdoaWxlIGEgIT0gYjoKCQlpZiBhID4gYjoKCQkJYSA9IGEgLSBiIAoJCWVsc2U6CgkJCWIgPSBiIC0gYSAKCQlyZXR1cm4gYQoJCQpwcmludChud2QoMjUsMzUpKQoJCSAgICAgIAo=