题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

23 29

样例输出 #1

4

样例 #2

样例输入 #2

32678 65536

样例输出 #2

32768

样例 #3

样例输入 #3

32768 32769

样例输出 #3

1

提示

30%的数据，$1≤L<R≤100$

60%的数据，$1≤L<R≤10^3$

100%的数据，$1≤L<R≤5×10^5$