1. 核桃的数量

核桃的数量

题目描述

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

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

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

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

输入描述

输入一行 𝑎,𝑏,𝑐a,b,c，都是正整数，表示每个组正在加班的人数，用空格分开(𝑎,𝑏,𝑐<30)(a,b,c<30)。

输出描述

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

输入输出样例

示例

输入

2 4 5

输出

20

运行限制

• 最大运行时间：1s
• 最大运行内存: 64M

代码：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int A, int B) {
	return A < B;
}
int main() {
	int arr[3];
	for (int i = 0; i < 3; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + 3, cmp);
	int min = arr[2];
	int i = 1;
	while (1) {
		min = arr[2] * i;
		if (min % arr[0] == 0 && min % arr[1] == 0 && min % arr[2] == 0) {
			break;
		}
		i++;
	}
	cout << min << endl;
	return 0;
}