洛谷P1372 又是毕业季I

https://www.luogu.org/problem/P1372

#include<bits/stdc++.h>
using namespace std;
long long n,k;
int main() {
    cin>>n>>k;
    cout<<n/k;
    return 0;
}
/*从1~n中取k个数，使这k个数的最大公约数最大
当两个数成倍数关系的时候，他们的最大公约数就是较小的数字
在本题中，k个数字其实就是，x*1,x*2......x*k，及x的1~k倍，但必须保证x*k小于n
在上述条件下，能知道，符合条件的最大的x就是答案，为了找出最大的x，必须使x*k尽量接近n，
因为c++的整数除法有自动取整的功能，所以所有情况下，n/k都是最终答案，且为整数*/