题目描述

给定两个正整数$L,R$，你可以任意选择两个正整数$x,y$且满足$L \leq x \lt y \leq R$，并求出$x,y$的最大公约数。

请问在所有选法中，$x,y$最大公约数的最大值为多少？

输入格式

输入共一行，两个正整数表示$L,R$

输出格式

输出共一个整数，表示所求答案

23 29

4

样例解释 1

选(24,28)时，取到最大值为 4

32678 65536

32768

32768 32769

1

数据范围

• 对于$30\%$的数据，$1\leq L \lt R \leq 100$
• 对于$60\%$的数据，$1\leq L \lt R \leq 10^3$
• 对于$100\%$的数据，$1\leq L \lt R \leq 5\times10^5$