鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约数了。 

于是他迫不及待地向你提问——给定数轴上的区间 [l, r]，你可以从中任选两个不相同的整数，求它们的最大公约数。

请问它们的最大公约数最大为多少？

输入两个正整数 l，r ，意义如题面所示。

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

6 10 

3

【样例说明】 可以从中选出两个正整数 6 和 9，它们的最大公约数为 3。除此之外，没有一种选法可以使得两个数字的最大公约数更大。
【样例 2 输入】
10000 19999
【样例 2 输出】
6666
【数据范围】
对于 20% 的数据，满足 l < r ≤ 1000。
对于另外 20% 的数据，满足 r % l == 0。
对于 100% 的数据，满足 1 ≤ l < r ≤ 10^7。