藍橋 PREV-1 核桃的數量

核桃的數量

資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述
小張是軟件項目經理，他帶領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

/*
	Name: 藍橋杯：核桃的數量
	Copyright: 拔劍四顧心茫然 
	Author: 拔劍四顧心茫然 
	Date: 20/04/27 15:44
	Description: dev-cpp 5.11 
*/
#include<iostream>
using namespace std;
int main()
{
	int a, b, c, n, max, temp;
	cin >> a >> b >> c;
	max = (n = a > b ? a : b) > c ? n : c;
	temp = max;
	for(;;max += temp)
	{
		if( max % a == 0)
			if( max % b == 0)
				if( max % c == 0)
					break;
	}
	cout << max;
	return 0;
}