洛谷P1372
来源:互联网 发布:js 获取class值 编辑:程序博客网 时间:2024/05/17 04:37
又是毕业季
题目描述
为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!
PS:一个数的最大公约数即本身。
输入输出格式
输入格式:两个空格分开的正整数n和k。(n>=k>=1)
输出格式:一个整数,为最大的默契值。
输入输出样例
输入样例#1:
4 2
输出样例#1:
2
说明
【题目来源】
lzn原创
【数据范围】
对于20%的数据,k<=2,n<=1000
对于另30%的数据,k<=10,n<=100
对于100%的数据,k<=1e9,n<=1e9(神犇学校,人数众多)
分析:设所选k个数的最大公约数为x,则这k个数可以表示为:1*x,2*x,……,k*x,由于k*x<=n所以x<=k div n,所以最大解就是k div n。
代码
var
n,k:longint;
begin
readln(n,k);
writeln(n div k);
end.
0 0
- 洛谷 p1372
- 洛谷P1372
- 洛谷 P1372
- P1372
- 洛谷 P1372 又是毕业季I
- 洛谷 P1372 又是毕业季I
- 洛谷 P1372 又是毕业季I
- 洛谷 P1372 又是毕业季I 数论
- 【数论】洛谷 P1372 又是毕业季I
- GCD问题 洛谷P1372 又是毕业季I & P1414 又是毕业季II
- 洛谷
- 洛谷
- 洛谷
- 洛谷 中位数
- 洛谷p1373
- 洛谷 P1579
- 洛谷P1313
- 洛谷1028
- Spring 项目中把 SQL 语句写在 .sql 文件中
- nodejs开发——mongodb数据库入门
- 可视化与多维数据分析
- Spring 如何初始化泛型类实例
- 正交变换
- 洛谷P1372
- 蓝桥杯2017年省赛A组报纸页数
- Palindrome Linked List---链表
- 软件选择,iDreamPiano、freepiano、EveryonePiano
- 【C++】变量声明
- 基础——线性滤波与卷积、高斯滤波
- 共用数据保护(const类型)
- Flex 布局教程:语法篇(css)
- 【C++】extern关键字