分数: 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