题目描述
给定两个正整数$L,R$，你可以任意选择两个正整数$x,y$且满足$L \leq x \lt y \leq R$，并求出$x,y$的最大公约数。
请问在所有选法中，$x,y$最大公约数的最大值为多少？
输入
输入共一行，两个正整数表示$L,R$
输出
输出共一个整数，表示所求答案
样例输入输出
提示
- 对于$30\%$的数据，$1\leq L \lt R \leq 100$
- 对于$60\%$的数据，$1\leq L \lt R \leq 10^3$
- 对于$100\%$的数据，$1\leq L \lt R \leq 5\times10^5$
样例1说明:选(24,28)时，取到最大值为 4