題目鏈接:http://lx.lanqiao.org/problem.page?gpid=T24
小張是軟件項目經理,他帶領3個開發組。工期緊,今天都在加班呢。爲鼓舞士氣,小張打算給每個組發一袋核桃(據傳言能補腦)。他的要求是:
1. 各組的核桃數量必須相同
2. 各組內必須能平分核桃(當然是不能打碎的)
3. 儘量提供滿足1,2條件的最小數量(節約鬧革命嘛)
AC代碼:
#include<iostream>
using namespace std;
int gcd(int x,int y){
return y ? gcd(y,x%y):x;
}
int main()
{
int x,y,z,sum,res;
cin.sync_with_stdio(false);
cin>>x>>y>>z;
sum=x*y;
sum/=gcd(x,y);
res=sum*z;
res/=gcd(sum,z);
cout<<res<<endl;
return 0;
}
出處:http://blog.csdn.net/mummyding?viewmode=contents
作者:MummyDing