33.核桃的数量

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样例输出120样例输入23 1 1样例输出23

/**

 * 转化为最小公倍数
 *最小公倍数=两整数的乘积÷最大公约数
 */
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
 
        Scanner input = new Scanner(System.in);
        
        int a,b,c;
        a=input.nextInt();
        b=input.nextInt();
        c=input.nextInt();     
        System.out.println(publicMin(publicMin(a,b),c));
    }


private static int publicMin(int a, int b) {
int c,m=a,n=b;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return m*n/a;
}
}