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