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(62,80))
ZGVmIG53ZChhLCBiKToKCXdoaWxlIGIgIT0gMDoKCQlwb20gPSBiCgkJYiA9IGEgJSBiCgkJYSA9IHBvbQoJcmV0dXJuIGEKZGVmIHJ6YWQoZ29zY2llLCBnb3Nwb2RhcnplKToKCXJldHVybiBud2QoZ29zY2llLCBnb3Nwb2RhcnplKQpwcmludChyemFkKDYyLDgwKSkK