练习题：取石子游戏（思惟，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;

>>阅读原文<<