← 返回题目列表

AtCoder · jsc2021_c

C. 最大 GCD 2

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给定的是整数 A 和 B。找出最大可能值 \gcd(x, y) 当我们选择整数时 x 和 y 这样 A ≤ x < y ≤ B.
在这里, \gcd(x, y) 表示最大公约数 x 和 y.

约束

  • A 和 B 是整数。
  • 1 ≤ A < B ≤ 2 \times 10^5

输入

输入由标准输入按以下格式给出:

A B

输出

打印答案。


示例输入 1

2 4

示例输出 1

2

我们有三种方式可供选择 (x, y) 这样 A ≤ x < y ≤ B: (2,3), (2,4), (3,4),其中最大公约数是 1, 2, 1,因此最大可能值为 2.


示例输入 2

199999 200000

示例输出 2

1

我们有 \gcd(199999, 200000) = 1.


示例输入 3

101 139

示例输出 3

34