B. Longest Divisors Interval

link

需要思考一下
如果这个题能做，那么肯定有一种比较可行的做法。
如果\([l,r]\)是可行的，那么就意味着\([1,r-l+1]\)是可行的
这是显然的，显然后者的每一个数在前者中必然有对应的倍数，所以等效。
这样从1开始找就行了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<ctime>
#include<bitset>
using namespace std;
int t;
long long n;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		long long i;
		for(i=1;i<=10000000;++i){
			if(n%i!=0) break;
		}
		cout<<i-1<<endl;
	}
	return 0;
}