好网站123定制网站建设

题意：给定一个正整数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;
}