历届试题 核桃的数量

历届试题 核桃的数量

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
各组的核桃数量必须相同
各组内必须能平分核桃（当然是不能打碎的）
尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式:

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

输出格式:

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

输入样例1:

在这里给出一组输入。例如：

2 4 5

输出样例1:

在这里给出相应的输出。例如：

20

输入样例2:

在这里给出一组输入。例如：

3 1 1

输出样例2:

在这里给出相应的输出。例如：

3

思路：

这道题就是找三个数的最小公倍数，两个数的最小公倍数的找法大家应该都知道，最小公倍数=（a*b）/最大公因数。找最大公因数我们可以用辗转相除法，
辗转相除法：
1.让较大值为a，较小值为b
2.t=a%b
3.a=b
4.b=t
只要b！=0就一直循环
我们首先先找前两个数a，b的最小公倍数，把这个值赋给一个变量t，再找出t和c的最小公倍数即这三个数的最小公倍数。

代码：

#include<iostream>
using namespace std;
int maxys(int a, int b)//找最大公因数
{
	int t;
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}
	while (b != 0)//辗转相除法
	{
		t = a%b;
		a = b;
		b = t;
	}
	return a;
}
int minbs(int a, int b)//找最小公倍数
{
	return (a*b) / maxys(a, b);
}
int main()
{
	int a, b, c,t,num;
	cin >> a >> b >> c;
	t = minbs(a, b);
	num = minbs(t, c);
	cout << num << endl;
    return 0;
}