hdu 5584 LCM Walk（gcd，逆推）
hdu 5584 LCM Walk分析：终点为 (ex,ey)(ex,ey)(ex,ey) , 令上一步为 (x,y)(x,y)(x,y)由倒数第二步到最后一步分为两种情况：(x,y+z),(x+z,y)，z=lcm(x,y)(x,y+z),(x+z,y) ，z=lcm(x,y)(x,y+z),(x+z,y)，z=lcm(x,y)又因为：z>=max(x,y)z>=max(x,y)z>=max(x,y) , 故可以根据 exexex 和 eyeyey 的
