洛谷 P1372 又是毕业季I

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34416123/article/details/82760180

设答案为d

则这k个数是d, 2d, 3d, 4d……kd

有 kd <= n

即d <= n / k

要d最大，输出n / k就好了。

这种设答案然后推关系的方法很常见

#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;

int main()
{
	int n, k;
	scanf("%d%d", &n, &k);
	printf("%d\n", n / k);
	return 0;
}