def nwd(a, b):
while b != 0:
pom = b
b = a % b
a = pom
return a
def rzad(goscie, gospodarze):
return nwd(goscie,gospodarze)
print(nwd(72,90))
ZGVmIG53ZChhLCBiKToKCSAgd2hpbGUgYiAhPSAwOgoJICAJIHBvbSA9IGIKCSAgCSBiID0gYSAlIGIgCgkgIAkgYSA9IHBvbSAKCSAgcmV0dXJuIGEgCgkgIAkgCmRlZiByemFkKGdvc2NpZSwgZ29zcG9kYXJ6ZSk6CgkgcmV0dXJuIG53ZChnb3NjaWUsZ29zcG9kYXJ6ZSkKcHJpbnQobndkKDcyLDkwKSkK