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;
}