nyoj145 聪明的小珂

题目：点击打开链接

分析：

题目大意：n个数，先从第一个开始数，下一次就要从上一个数的下一个开始数m个，m<=n/2，求最大的m使不重复的把n个数数完。

 

思路:由于要把所有的数都数完，且不能重复，那么可知，m一定是与n互质的，也就是gcd(n,m)=1时，m的最大值。

 

上码：

#include<iostream> using namespace std; int gcd(int a,int b){return b?gcd(b,a%b):a;} int main(){int nCase,n,t;cin>>nCase;while(nCase--){cin>>n;for(t=n>>1;gcd(n,t)!=1;t--);cout<<t<<endl;}reutrn 0;}