洛谷P1372又是毕业季（简单数论，找规律）

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

读题后，总结出来题意就是：找k个数，使这k个数的最大公约数最大。

题目看上去吓死人，但试试样例再找几个简单例子试试发现是有规律的，就是n/k！简单的数论水题一道。

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e6+5;
int a[maxn];
int n,k;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

    cin>>n>>k;

    cout<<n/k<<endl;


    return 0;
}

完。