题目描述

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

于是他迫不及待地向你提问——给定数轴上的区间 $[l, r]$，你可以从中任选两个

不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？

输入格式

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

输出格式

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

样例 1 输入

6 10

样例 1 输出

3

• 样例 1 说明:可以从中选出两个正整数 $6$ 和 $9$，它们的最大公约数为 $3$。除此之外，没有一种选法可以使得两个数字的最大公约数更大。

样例 2 输入

10000 19999

样例 2 输出

6666

数据范围

• 对于 $20$% 的数据，满足 $l \lt r \leq 1000$。
• 对于另外 $20$% 的数据，满足 $r \% l == 0$。
• 对于 $100$% 的数据，满足 $1 \leq l \lt r \leq 10^7$。