P1372 又是毕业季I

P1372 又是毕业季I

各位巨佬好，本小蒟蒻又来了！

---

题目传送处
今天，小蒟蒻带来一道数论题，这道题扯了半天，实际上，就是要你在1~n中找k个数，使它们最大公约数最大。
…………………………………………………………………………
这题怎么做呢。
哦，我们可以先设它们最大公约数为x
∴这k个数都是x的倍数
∵要使x最大
∴这k个数最小静应为x，下一个为2x…………………………………一直到kx
ヽ(￣▽￣)ﾉ：这样就可求出x的值了(x=n/k);
附上代码：

#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
	cin>>n>>k;
	cout<<n/k<<endl;
	return 0;
}

我终于简单明了，粗糙暴力 的AC了