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 ;

}

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

最新文章

1. Ajax操作如何实现跨域请求 （JSONP和CORS实现Ajax跨域的原理）
2. Perl碎碎念
3. Build Android Webrtc Libjingle Library On Ubuntu
4. Oracle 字符串分割排序冒泡算法
5. JS 退出系统并跳转到登录界面的实现代码
6. ls命令
7. Scala学习——数组/映射/元组
8. Oracle 12c创建用户时出现“ORA-65096: invalid common user or role name”的错误
9. [原创].NET 业务框架开发实战之七 业务层初步构想
10. 【.NET】电话号码打星号（隐藏部分）
11. jsp文件放在webcontent子目录下提交表单给servlet报404错误解决办法
12. C# 批量新增的两种方法。
13. ES中的分词器
14. 新FSM的一些思路
15. [原]unity5 AssetBundle 加载
16. Dev-cpp怎样去掉括号匹配？
17. python粘包分析与解决
18. react入门-props.children
19. Mac配置环境变量注意点
20. memory prefix hypo,hecto,hyper out1

热门文章

1. vue(四)--属性绑定
2. 自定义配置JNOJ
3. Spring mvc拦截器防御CSRF攻击
4. 0012 基于DRF框架开发（04 序列化器的字段与选项）
5. ssrf漏洞利用(内网探测、打redis)
6. 咸鱼的ACM之路：动态规划（DP）学习记录
7. linux commands - 一次性解压多个tar.gz文件
8. java回文代码
9. 关于java静态存储类的一个知识点
10. Android View框架的layout机制