CodeFoeces-805A

题目

原题链接：A. Fake NP

题意

在l到r的区间内，找到能整除的最多的除数，若有相同多个，任意输出一个。
一开始想到暴力，TLE。参考其他作者的思路，因为l到r之中的偶数必定被2整除，奇数则不一定，因此只要不是在l==r的情况下，必定是2最多，否则即为l或r。

代码

#include
using namespace std;
int main() {
    int l,r;
    scanf("%d%d",&l,&r);
    int two=0,three=0;
    if(l==r) printf("%d\n",l);
    else printf("2\n");
    return 0;
}