# s. 21 rys. 3
# Funkcja realizująca algorytm Euklidesa w wersji z odejmowaniem
def nwd(a, b):
while a != b:
if a > b:
a = a -b
else:
b = b - a
return a
print(nwd(25, 35))
print(nwd(39,12))
IyBzLiAyMSByeXMuIDMKIyBGdW5rY2phIHJlYWxpenVqxIVjYSBhbGdvcnl0bSBFdWtsaWRlc2EgdyB3ZXJzamkgeiBvZGVqbW93YW5pZW0KZGVmIG53ZChhLCBiKToKCXdoaWxlIGEgIT0gYjoKCQlpZiBhID4gYjoKCQkJYSA9IGEgLWIKCQllbHNlOgoJCQliID0gYiAtIGEKCQlyZXR1cm4gYQoJCQoJcHJpbnQobndkKDI1LCAzNSkpCQoJcHJpbnQobndkKDM5LDEyKSk=