平分核桃

张是软件项目经理，他带领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

import java.util.Scanner;

public class PREV1 {
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int a = sc.nextInt();
	int b = sc.nextInt();
	int c = sc.nextInt();
	int cc = num(a, b);
	int dd = num(cc, c);
	System.out.println(dd);
}

public static int num(int a,int b){
	int number = 1;
	for(int i =1;i<=a;i++){
		if(a%i==0&&b%i==0){
			number = i;
		}
	}
	return a*b/number;
}
}