鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约数了。
于是他迫不及待地向你提问——给定数轴上的区间 [l, r]，你可以从中任选两个不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？
鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约数了。
于是他迫不及待地向你提问——给定数轴上的区间 [l, r]，你可以从中任选两个不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？
6 10
3
样例说明：
可以从中选出两个正整数 6 和 9，它们的最大公约数为 3。除此之外，没有一 种选法可以使得两个数字的最大公约数更大。
对于 20% 的数据，满足 l < r ≤ 1000。
对于另外 20% 的数据，满足 r % l == 0。
对于 100% 的数据，满足 1 ≤ l < r ≤ 1e7。