Little Monkey プログラミング C++ | 間隔の最大公約数

幼い頃からC++を学びましょう！Xueersi Monkey プログラミングの学習プロセスにおける質問を記録し、あらゆる瞬間を記録します。いかなる侵害も直ちに削除されますので、ご支援のほどよろしくお願いいたします。

概要の投稿を添付します: Little Monkey プログラミング C++ | 概要-CSDN ブログ

---

[タイトル説明]

子猿は最近、数学の授業で最大公約数の基本的な知識を学びましたが、最大公約数についての子猿の理解を深めるために、H 先生は子猿に次のような宿題を出しました。

子猿は、  L〜R ( L ≤ x < y ≤ R ) の間で 任意の 2 つの整数 xと yを選択する必要があり、  xとyの最大公約数が最大である必要があります。

小さな猿がこのタスクを完了するのを手伝ってください。

【入力】

1 行には 2 つの 整数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