不对的，不是gcd的问题，第四题题干上界10^18，你不可能直接A的，数论题，可以证明递归计算到某一点的时候不用再计算了(f(x)=x的时候)，破上界的方法就是正常递归调用的前面加while判断，在进入不动点时直接退出打印x结果就行了，但是大部分人应该是来不及的，我也没来得及考虑数论证明