暂无测试数据。

运动会上，有一个项目叫扛沙袋，要让 $m$ 名运动员一起扛沙袋，这个项目考察人与人之间的默契程度。某班有 $n$ 个人，学号依次为 $1,2,3,\ldots,n$，已知 $m$ 个人的默契程度是它们学号的最大公因数。现在班主任想知道，最大的默契程度是多少。

输入格式

两个整数 $n,m\ (1\le m \le n \le 10^9)$，分别表示班级人数和扛沙袋需要的人数。

输出格式

一个整数，表示最大的默契程度

10 3

3