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

题目描述

安娜的数学很差，她学了很长时间的最大公约数，终于有一天她会求最大公约数了。

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

输入格式

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

输出格式

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

6 10

3

提示

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

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

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