您的位置:首页 > 其它

(洛谷 1372)又是毕业季I

2017-12-22 21:28 288 查看

题目描述

为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!分析:设x为最大的默契值,那么有x,2x,3x……kx被选中,所以(kx<=n)so#include <cstdio>
using namespace std;
int main(){
    int n,k;

4000
    scanf("%d%d",&n,&k);
    printf("%d",n/k); return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: