华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1199|回复: 2
打印 上一主题 下一主题

P1372 又是毕业季I

[复制链接]

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
跳转到指定楼层
楼主
发表于 2018-9-23 14:38:56 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
https://www.luogu.org/problemnew/show/P1372


题目背景
“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!

题目描述
为了把毕业晚会办得更好,老师想要挑出默契程度最大的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(神犇学校,人数众多)

回复

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
板凳
发表于 2018-9-23 15:17:39 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. long long n,k;
  4. int main()
  5. {
  6.     cin>>n>>k;
  7.     cout<<n/k;
  8.     return 0;
  9. }
复制代码
回复 支持 反对

使用道具 举报

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
沙发
 楼主| 发表于 2018-9-23 14:39:14 | 只看该作者
  1. #include<iostream>
  2. using namespace std;
  3. int n,k;
  4. int main()
  5. {
  6.     cin>>n>>k;
  7.     cout<<n/k<<endl;
  8.     return 0;
  9. }
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 01:40 , Processed in 1.879566 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表