最大公约数

 题意就是给你一段区间，在这一段区间里面任意选两个数，求这个区间里面所能求到的最大公约数

题意很简单，想的时候需要一点点思维了

一段区间的最大公约数说实话差不多可以知道了，两个数的最大公约数在如果一方可以被另一方整除的时候是最大的，就是较小数本身

所以一段区间给你了，最大的公约数就是r/2，如果l比这个值还小，那答案直接就是r/2

如果l比这个值要大，但是最大的公约数一定比这个值要小的，我们可以从大到小枚举

那下一步呢，其实可以推出来，假设k是答案的话，那这个区间里面一定有至少两个数的约数是k，也就是k的倍数至少有两个，这个就好算了呀。就相当于是求一个数里面有多少个x的倍数，n/x就好了，然后可以用一下前缀和r-(l-1)

这里注意是l-1，假如：8 10的话，10里面有两个，8里面有两个，减了之后就没了，8本身要算上去的所以是7/4等于1，2-1=1，这样才对

思路懂了之后，代码不难的

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<map>
#include<set>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
typedef long long ll;
const int N=2e6+10;
int a[N];
map<int,PAII> mp;
int main(){
	int T;
	T=1;
	//cin>>T;
	while(T--)
	{
		int l,r;
		cin>>l>>r;
		int x=r/2;
		if(l<=x)
		{
			cout<<x<<"\n";
			return 0;
		}
		else
		{
			for(int i=x;i>=1;i--)
			{
				int a=r/i;
				int b=(l-1)/i;
				int xx=a-b;
				if(xx>=2)
				{
					cout<<i<<"\n";
					break;
				}
			}
		}
	}
	return 0;
}
/*
最大的考虑本身 
8 10

*/