洛谷 P1372 又是毕业季I

设答案为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 / k);
	return 0;
}