練習題：取石子游戲（思惟，gcd）

思路：d=gcd(a,b)，那麼 a,b 都是 d 的倍數，a+b 和a−b 也必定是 d 的倍數。只需在1~n找到d的倍數的個數，進行判斷便可 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); while(n--){ int n,a,b;

>>阅读原文<<