def nwd(a, b):
while b != 0:
pom = b
b = a % b
a = pom
return a
def ile(goscie, gospodarze):
pom = nwd(goscie, gospodarze)
return goscie // pom + gospodarze // pom
print(ile(35,25))
ZGVmIG53ZChhLCBiKToKCXdoaWxlIGIgICE9IDA6CgkJcG9tID0gYgoJCWIgPSBhICUgYgoJCWEgPSBwb20KCXJldHVybiBhCmRlZiBpbGUoZ29zY2llLCBnb3Nwb2RhcnplKToKCXBvbSA9IG53ZChnb3NjaWUsIGdvc3BvZGFyemUpCglyZXR1cm4gZ29zY2llIC8vIHBvbSArIGdvc3BvZGFyemUgLy8gcG9tCnByaW50KGlsZSgzNSwyNSkpCgkJICAgICAgCg==