学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
小猴最近在数学课中学习最大公约数的基本知识,为了强化小猴对最大公约数的理解,H老师给小猴布置了一道作业题:
小猴要在 L∼R 之间任选两个整数 x,y(L≤x<y≤R),要求使得 x,y的最大公约数最大。
请你帮助小猴完成这个任务。
【输入】
一行,包含两个整数 L,R。
【输出】
一行,包含一个整数,表示答案。
【输入样例】
23 29
【输出样例】
4
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int main()
{
int L, R;
cin >> L >> R;
for (int i=R/2; i>=1; i--) {
if (R/i - (L-1)/i >= 2) {
cout << i;
return 0;
}
}
return 0;
}
【运行结果】
23 29
4