蓝桥杯历届试题-核桃的数量 （C++代码）

参考代码:

/*问题 1446: [蓝桥杯][历届试题]核桃的数量

时间限制: 1Sec 内存限制: 128MB 提交: 141 解决: 104

题目描述

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

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

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

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

输入

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

输出

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

样例输入

2  4  5  

样例输出

20*/

#include<iostream>

#include<algorithm>

using namespace std;

int gbs(int a,int b)

{

int a1=a,b1=b;

if(a<b)

{

int t;

t=a;

a=b;

b=t;

}

int t;

t=a%b;

while(t)

{

a=b;

b=t;

t=a%b;

}

return a1*b1/b;

}

int main()

{

int a[3];

while(cin>>a[0]>>a[1]>>a[2])

{

sort(a,a+3);

int q=gbs(a[0],a[1]);

int p=gbs(q,a[2]);

cout<<p<<endl;

}

return 0;

}