def testes(x, y):
while y:
temp = x
x = y
y = temp % y
return x
#https://pt.stackoverflow.com/q/456357/101
ZGVmIHRlc3Rlcyh4LCB5KToKICAgIHdoaWxlIHk6CiAgICAgICAgdGVtcCA9IHgKICAgICAgICB4ID0geQogICAgICAgIHkgPSB0ZW1wICUgeQogICAgcmV0dXJuIHgKICAgIAojaHR0cHM6Ly9wdC5zdGFja292ZXJmbG93LmNvbS9xLzQ1NjM1Ny8xMDE=