小猴编程周赛C++ | 2023年春第11周T2区间最大公约数

学习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