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(rzad(10, 8))
# your code goes here
ZGVmIG53ZChhLCBiKToKICAgIHdoaWxlIGIgIT0gMDoKICAgICAgICBwb20gPSBiCiAgICAgICAgYiA9IGEgJSBiCiAgICAgICAgYSA9IHBvbQogICAgcmV0dXJuIGEKCmRlZiByemFkKGdvc2NpZSwgZ29zcG9kYXJ6ZSk6CiAgICByZXR1cm4gbndkKGdvc2NpZSwgZ29zcG9kYXJ6ZSkKCnByaW50KHJ6YWQoMTAsIDgpKQojIHlvdXIgY29kZSBnb2VzIGhlcmU=