其他分享
首页 > 其他分享> > 洛谷P1372 又是毕业季I

洛谷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都是最终答案,且为整数*/

 

标签:std,P1372,洛谷,cout,毕业,long,main
来源: https://www.cnblogs.com/QingyuYYYYY/p/11704971.html