【简单】核桃的数量

描述

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

  1. 各组的核桃数量必须相同

  2. 各组内必须能平分核桃(当然是不能打碎的)

  3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)

输入

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

输出

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

样例输入

2 4 5

样例输出

20

提示

样例输入2

3 1 1

样例输出2

3

分析:
求三个数的最小公倍数,从最大数开始找,累加。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,ans;
cin>>a>>b>>c;
ans=max(max(a,b),c);
while (1>0)
{
if ((ans%a0)&&(ans%b0)&&(ans%c==0))
break;
else
ans++;
}
cout<<ans<<endl;
return 0;
}

发布了122 篇原创文章 · 获赞 0 · 访问量 4679

猜你喜欢

转载自blog.csdn.net/Skynamer/article/details/104130356