2101-核桃的数量 ZCMU

最新推荐文章于 2024-03-01 22:56:21 发布

原创最新推荐文章于 2024-03-01 22:56:21 发布 · 200 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#简单题

练习专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一种求三个正整数最小公倍数的方法，用于解决特定问题场景下的需求。通过实现最大公约数（GCD）算法作为辅助，进而求得最小公倍数（LCM），并给出具体示例。

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

Description

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

Input

输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）

Output

输出一个正整数，表示每袋核桃的数量。

Sample Input

2 4 5

Sample Output

思路:针对第二、三个要求，可以想到就是求三个数的最小公倍数

代码：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(a<b)
      swap(a,b);
    int temp;
    while(a%b!=0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    return b;
}
int main()
{
    int a,b,c;
    while(~scanf("%d%d%d",&a,&b,&c))
    {
       int two=a*b/gcd(a,b);
       int three=two*c/gcd(two,c);
       printf("%d\n",three);
    }
    return 0;
}