小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
3
#include<iostream>
using namespace std;
int main()
{
int a,b,c;
int x,y,z;
int i;
cin>>a>>b>>c;
if(a<b)
{
x=a;
a=b;
b=x;
}
if(a<c)
{
y=a;
a=c;
c=y;
}
if(b<c)
{
z=b;
b=c;
c=z;
}//使得a>b>c
//先找其中俩个的最小公倍数,再找这个公倍数与剩下的那个数的最小公倍数
if(a%b==0)
i=a;
for(int d=a;;d++){
if(d%a==0&&d%b==0){
i=d;break;
}
}
if(i%c==0){
cout<<i<<endl;
return 0;
}
for(int e=i;;e++){
if(e%i==0&&e%c==0)
{
cout<<e<<endl;
return 0;
}
}
return 0;
}