蓝桥杯历届试题核桃的数量

小雪乃

于 2017-12-12 16:24:46 发布

阅读量190

点赞数

分类专栏：蓝桥杯试题

本文链接：https://blog.youkuaiyun.com/zengjingchao/article/details/78783194

版权

蓝桥杯试题专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个关于核桃平均分配的问题，项目经理小张需要将核桃公平地分配给三个不同人数的开发团队，要求每个团队得到的核桃数量相同且能被各自人数整除。通过计算最大公约数来确定最小数量的核桃。

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

问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

各组的核桃数量必须相同
各组内必须能平分核桃（当然是不能打碎的）
尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
输出格式
输出一个正整数，表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3

#include <iostream>
#include <vector>
#include <string>
#include <stdlib.h> 
#include <time.h>  
using namespace std;
int gcd(int a, int b) {
    if (b == 0) return a;
    else return gcd(b, a%b);
}
int main() {
    int a, b, c;
    cin >> a >> b >> c;
    int temp = a*b / gcd(a, b);
    int ans = temp*c / gcd(temp, c);
    cout << ans << endl;
    system("pause");
    return 0;
}