核桃的数量
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
-
输入
- 输入包含三个整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<100) 输出
- 输出一个整数,表示要发核桃的数量。 样例输入
-
2 4 5 3 1 1
样例输出
-
60 9
#include<iostream>
#include<algorithm>using namespace std;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int main()
{
int a,b,c,ans1,ans2;
int array[3];
while(cin>>a>>b>>c)
{
array[0]=a;
array[1]=b;
array[2]=c;
sort(array,array+3);
a=array[0];
b=array[1];
c=array[2];
//sort排序保证了a<=b<=c,然后分别讨论三组为零,两组为零,一组为零,都不为零
if(a==0 && b==0 &&c==0)cout<<"0"<<endl;
if(a==0 && b==0 && c)
{
cout<<c<<endl;
}
if(a==0 && b && c)
{
cout<<2*b*c/gcd(b,c)<<endl;
}
if(a && b && c)
{
ans1=a*b/gcd(a,b);//求a,b的最小公倍数
ans2=ans1*c/gcd(ans1,c);//求a,b,c的最小公倍数
cout<<ans2*3<<endl;
}
}
return 0;
}