洛谷 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;
}