题解
2026-06-02 16:36:30
发布于:浙江
5阅读
0回复
0点赞
———————————————————又是毕业季l———————————————————————
解题思路:
1.要选出 k 个数公约数最大,最优取d,2d…kd;
2.满足kd≤n,则d≤n/k;
3.最大 d 就是 n 整除 k,直接输出n/k。
#include<iostream>
using namespace std;
int main(){
int n,k;cin>>n>>k;
cout<<n/k;
return 0;
}
这里空空如也








有帮助,赞一个