1340: 区间最大公约数
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：76
Solved：16
Description
给定两个正整数 $L,R$，你可以任意选择两个正整数 $x,y$ 且满足 $L \le x \lt y \le R$，并求出 $x,y$ 的最大公约数。
请问在所有选法中，$x,y$ 最大公约数的最大值为多少？
请问在所有选法中，$x,y$ 最大公约数的最大值为多少？
Input
输入共一行，两个正整数表示 $L,R$
Output
输出共一个整数，表示所求答案
Sample Input Copy
23 29Sample Output Copy
4HINT
样例说明
选 $(24,28)$ 时，gcd 取到最大值为 $4$
数据范围
- 对于 $30\%$ 的数据，$1 \le L \lt R \le 100$
- 对于 $60\%$ 的数据，$1 \le L \lt R \le 10^3$
- 对于 $100\%$ 的数据，$1 \le L \lt R \le 5\times 10^5$
选 $(24,28)$ 时，gcd 取到最大值为 $4$
数据范围
- 对于 $30\%$ 的数据，$1 \le L \lt R \le 100$
- 对于 $60\%$ 的数据，$1 \le L \lt R \le 10^3$
- 对于 $100\%$ 的数据，$1 \le L \lt R \le 5\times 10^5$