第四届蓝桥杯——核桃的数量

问题描述
小张是软件项目经理，他带领3个开发组。

工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。

他的要求是：

1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

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

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

样例输入1
2 4 5

样例输出1
20

样例输入2
3 1 1

样例输出2
3

---

题解一
GCD:

#include <iostream>
using namespace std;

int gcd(int a, int b)            // 求最大公约数 
{
	if(b == 0) return a;
	else return gcd(b, a % b);
}

int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	
	int t = gcd(a, b);          // a 和 b 的最大公约数 
	int x = a*b / t;            // a 和 b 的最小公倍数 

	int tt = gcd(x, c);
	int y = x*c / tt;           // 同上 
	
	cout << y << endl;
	return 0;
}

题解二
枚举：

#include <iostream>
using namespace std;

int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	
	for (int i = 3; i < 100000; i ++)
		if(i % a == 0 && i % b == 0 && i % c == 0)
		{
			cout << i << endl;
			return 0;
		}
}