题目描述

希蒙想要买彩票，但是彩票中需要选择 $k$ 个数字，其中可以选择的号数分别是 $1,2,\ldots ,n$， 希蒙相信想要中奖的关键在于所选数字的最大公约数，只要这个幸运数字越大，那么他就越幸运，那么希蒙从1~n中选择k个数字的最大公约数最大能是多少呢？
PS：一个数的最大公约数即本身。

输入格式

两个空格分开的正整数 $n$ 和 $k$。

输出格式

一个整数，为幸运数字

输入输出样例 #1

输入 #1

4 2

输出 #1

2

说明/提示

可以选择数字是1,2,3,4,要选择2个数字，因此选择2,4,它们的最大公约数为2，是最好的选择

对于 $20\%$ 的数据，$k \le 2$，$n \le 10^3$。

对于另 $30\%$ 的数据，$k \le 10$，$n \le 100$。

对于 $100\%$ 的数据，$k \le 10^9$，$n \le 10^9$，$n \ge k \ge 1$。