题目描述

丛雨的数学很差，她学了很长时间的最大公约数，终于有一天她会求最大公约数了。于是她迫不及待地向你提问—给定数轴上的区间$[l,r]$，你可以从中任选两个不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？

输入格式

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

输出格式

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

样例

6 10

3

数据范围

对于$20\%$的数据，满足$1\le l<r≤1000$。

对于再$20\%$的数据，满足$r\mod l=0$。

对于$100\%$的数据，满足$1≤l<r≤10^7$。