题意:给定一个正整数n,求正整数的区间[l,r]的最大大小,使得对于区间中的每个i(即l≤i≤r),n是i的倍数。给定两个整数l≤r,区间[l,r]的大小为r−l+1(即,它与属于区间的整数数量一致)。
输入第一行包含单个整数t(1≤t≤10^4)--测试用例的数量。每个测试用例描述的唯一一行包含一个整数nn(1≤n≤10^18)。
输出对于每个测试用例,打印单个整数:有效间隔的最大大小。
输入样例:
10
1
40
990990
4204474560
169958913706572972
365988220345828080
387701719537826430
620196883578129853
864802341280805662
1000000000000000000
输出样例
1 2 3 6 4 22 3 1 2 2
思路:若n的长度为len
在[l,r]区间中总能找到一个数x 使得 x%len==0 (不知道怎么推的)
并且 n%x==0
故 n%len==0
n%(len,len-1,len-2,len-3.......3,2,1)==0
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
int t;cin>>t;
while(t--)
{
ll n;cin>>n;
int i=1;
while(n%i==0) i++;
cout<<i-1<<endl;
}
return 0;
}