题目链接:
http://codeforces.com/contest/805/problem/A
【中文题意】给你一个l和r,然后让你求[l,r]之间所有数的所有因子中出现最多的那个因子是哪个数字(1除外),有多个的话输出其中任意一个即可。
【思路分析】假如l==r那么这个因子就是l。否则的话r-l==3&&r是l的整数倍,那么这个因子就是3,再不然那个因子就是2.
【AC代码】
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int l,r;
while(~scanf("%d%d",&l,&r))
{
if(l==r)
{
printf("%d\n",l);
}
else if(r-l==3&&r%3==0)
{
printf("%d\n",3);
}
else
{
printf("2\n");
}
}
return 0;
}