洛谷P1372 又是毕业季I【数论】

题目：https://www.luogu.org/problemnew/show/P1372

题意：

在1~n之中找k个数，使得他们的最大公因数最大。

思路：

假设ans是答案，说明选择的k个数分别是ans, 2ans, 3ans,...,kans

如果kans<n，那么这k个数肯定是可以取到的。

要找到最大的ans，就只用找到小于且最接近n/ans的整数

 #include<cstdio>
 #include<cstdlib>
 #include<map>
 #include<set>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 #include<cmath>
 #include<stack>
 #include<queue>
 #include<iostream>

 #define inf 0x7fffffff
 using namespace std;
 typedef long long LL;
 typedef pair<string, string> pr;

 int n, k;
 //const int maxn = 1e9 + 5;

 int main()
 {
     scanf("%d%d", &n, &k);
     cout<<n / k<<endl;        

     return ;
 }