alij

摘要： A 观察题意可以知道，递归0次时，\(a=1,b=0\)；递归一次时\(a=2,b=1\)； 那么递归2次呢？我们知道有\(\gcd(a,b)=\gcd(b,a\mod b)\)，那么也就是\(\gcd(x,2)=\gcd(2,1)\)，\(x\equiv 1\mod 2\)，最小正整数\(x\)（ 阅读全文