NYOJ核桃的數量

核桃的數量

描述

小張是軟件項目經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是： 1. 各組的核桃數量必須相同（前提是這組得有人） 2. 各組內必須能平分核桃（當然是不能打碎的） 3. 盡量提供滿足1,2條件的最小數量（節約鬧革命嘛）

藍橋杯

 

 
#include
#include
#include
using namespace std;
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int main()
{
	int a,b,c,k,n;
	while(scanf(%d%d%d,&a,&b,&c)!=EOF){
		if(a&&b&&c){
			k=gcd(a,b);
			k=a*b/k;
			n=gcd(k,c);
			printf(%d
,3*k*c/n);
		}
		else if(a==0&&b!=0&&c!=0){
			k=gcd(b,c);
			printf(%d
,b*c/k*2);
		}
		else if(b==0&&a!=0&&c!=0){
			k=gcd(a,c);
			printf(%d
,a*c/k*2);
		}
		else if(c==0&&a!=0&&b!=0){
			k=gcd(a,b);
			printf(%d
,a*b/k*2);
		}
		else if(a==0&&b==0&&c==0){
			printf(0
);
		}
		else if(a==0&&b==0&&c!=0){
			printf(%d
,c);
		}
		else if(a==0&&c==0&&b!=0){
			printf(%d
,b);
		}
		else if(b==0&&c==0&&a!=0){
			printf(%d
,a);
		}
	}
	return 0;
}        

 

輸入

輸入包含三個整數a, b, c，表示每個組正在加班的人數，用空格分開（a,b,c<100）

輸出

輸出一個整數，表示要發核桃的數量。

樣例輸入

2 4 5
3 1 1

樣例輸出

60
9