题目
原题链接:A. Fake NP
题意
在l到r的区间内,找到能整除的最多的除数,若有相同多个,任意输出一个。
一开始想到暴力,TLE。参考其他作者的思路,因为l到r之中的偶数必定被2整除,奇数则不一定,因此只要不是在l==r的情况下,必定是2最多,否则即为l或r。
代码
#include<bits/stdc++.h>
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;
}