又是毕业季（我是找的规律）

HPU2_2

于 2018-07-23 16:28:35 发布

阅读量127

点赞数

分类专栏：暑假集训第一次积分赛补题

本文链接：https://blog.youkuaiyun.com/hqzzbh/article/details/81169995

版权

暑假集训第一次积分赛补题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一道算法题目，旨在寻找班级中k个人的最大默契值，即他们编号的最大公约数。通过输入班级总人数n及参与彩排的人数k，输出最大默契值。文章包含了解决该问题的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。
输入
多组输入，两个空格分开的正整数n和k。（n大于等于k，k大于等于1）
输出
一个整数，为最大的默契值。
输入样例
4 2
输出样例
2
提示
对于20%的数据，k小于等于2，n小于等于1000
对于另30%的数据，k大于等于10,n小于等于100
对于100%的数据，k小于等于1e9,n小于等于1e9（神犇学校，人数众多）

#include<cstdio>
#include<iostream>

using namespace std;

int main()
{
    long long n, k;
    while (cin >> n >> k)
    {
        cout << n / k << endl;
    }
    return 0;
}