该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

数轴上有一段整数刻度区间 $[L,R]$。你需要从这个区间中选择两个不同的整数 $x,y$，并计算它们的最大公约数 $\gcd(x,y)$。

请问通过合理选择这两个整数，能够得到的最大 $\gcd(x,y)$ 是多少？

输入格式

输入两个正整数 $L,R$，含义如题所述

输出格式

输出一行一个正整数，表示答案。

样例

输入数据1

6 10

输出数据1

3

输入数据2

10000 19999

输出数据2

6666

提示

数据范围与提示

样例1说明：可以选择 6 和 9，它们的最大公约数为 3。不存在一种选法可以得到更大的最大公约数。

提示

• 对于 20% 的数据，满足 $L<R \le 1000$。
• 对于另外 20% 的数据，满足 $R \bmod L = 0$。
• 对于 100% 的数据，满足 $1 \le L < R \le 10^7$。