Coding is the closest thing we have to a surperpower
为了把毕业晚会办得更好，老师想要挑出默契程度最大的 k 个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数 1,2,…,n 并且相信 k 个人的默契程度便是他们的最大公约数。这可难为了他，请你帮帮忙吧！
PS：一个数的最大公约数即本身。
两个空格分开的正整数 n 和 k。
对于 40% 的数据，k \le 10，n \le 100。
对于 100% 的数据，k \le 10^9，n \le 10^9，n \ge k \ge 1。
一个整数，为最大的默契值。
4 2
2