pascal又是毕业季老师想要挑出默契程度最大的k个人参与毕业晚会彩排。他列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数。这可难为了他，请你帮帮

Question

pascal 又是毕业季
　
老师想要挑出默契程度最大的k个人参与毕业晚会彩排。他列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数。这可难为了他，请你帮帮忙吧！
输入格式
两个空格分开的正整数n和k。（n>=k>=1）
输出格式
一个整数，为最大的默契值。
样例输入
4 2
样例输出
2

Answer 1

var
    n,k:longint;
begin
    readln(n,k);
    writeln(n div k);
end.

首先，对于这个问题，我们可以想到一种一定可行的设m=n div k，则必有不等的k个数使得第i个数ai=i*m<=n，且这k个数的最大公约数为m。

以下证明这个解为最优解（m为任取k个数中最大的最大公约数）：

假设存在另一个解p>m，依题意，p为所取不等的k个数的最大公约数，则第j个数bj=cj*p，{c}为元素个数为k的集合且其中每个元素都为正整数。由于cj≠0，所以{c}中最大的元素cmax一定大于等于k。若cmax>=k，则cmax*p>k*m>n，显然不合题意。

故不存在另一个更优解p>m。

所以答案为(n div k);