题目:点击打开链接
分析:
题目大意: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;
}