洛谷 P1372 又是毕业季I（公约数）

题目链接：

https://www.luogu.com.cn/problem/P1372

思路：

假设默契值为$x$，那么根据贪心的想法，这$k$个人的序号为：$x,2x,3x,...,kx$；
根据题意我们知道$kx\leq n$，即$x\leq \frac{n}{k}$；

代码：

#include<bits/stdc++.h>

using namespace std;

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	int n, k;
	cin >> n >> k;
	cout << n / k;
	return 0;
}