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))
ZGVmIG53ZChhLCBiKToKCXdoaWxlIGIhPSAwOgoJCXBvbSA9IGIgCgkJYiA9IGEgJSBiCgkJYSA9IHBvbQoJcmV0dXJuIGEKCQpkZWYgcnphZChnb3NjaWUsIGdvc3BvZGFyemUpOgoJcmV0dXJuIG53ZChnb3NjaWUsIGdvc3BvZGFyemUpCnByaW50KG53ZCg3Miw5MCkp