NYOJ 972 核桃的数量（三个数的最小公倍数）

核桃的数量

时间限制： 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;
}