核桃的数量

核桃的数量

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

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

1. 各组的核桃数量必须相同（前提是这组得有人）

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

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

输入

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

输出

输出一个整数，表示要发核桃的数量。

样例输入

2 4 5
3 1 1

样例输出

60
9

import java.util.Arrays;
import java.util.Scanner;


public class Main {

	public static int fun(int min,int max) {
		int count=min*max;
		while(min!=0)
		{
			int temp=max%min;
			max=min;
			min=temp;
		}
		return count/max;
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext())
		{
			int arr[]=new int[3];
			arr[0]=scanner.nextInt();
			arr[1]=scanner.nextInt();
			arr[2]=scanner.nextInt();
			Arrays.sort(arr);
			if(arr[0]==0 && arr[1]!=0 && arr[2]!=0)
			{
				System.out.println(fun(arr[1],arr[2])*2);
			}
			else if(arr[0]==0 && arr[1]==0 && arr[2]!=0)
			{
				System.out.println(arr[2]);
			}
			else if(arr[0]==0 && arr[1]==0 && arr[2]==0)
			{
				System.out.println(0);
			}
			else {
				int temp=fun(arr[0],arr[1]);
				int count=1;
				int p=temp;
				while(p%arr[2]!=0)
				{
					count++;
					p=temp*count;
				}
				System.out.println(p*3);
			}
		}
	}

}