java 核桃的数量

/*  
历届试题 核桃的数量  
  
问题描述  
小张是软件项目经理，他带领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  

要点：此题就是求最大公倍数问题
	a*b=a和b的最大公约数 * a和b的最小公倍数
*/  
import java.util.Scanner;
public class Main{
	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 temp=commonM(a,b);
		int temp2=commonM(temp,c);
		
		System.out.println(temp2);
		
	}
	
	public static int commonD(int a,int b){//求公约数
		int t,r;
		if(a<b){
			t=a;
			a=b;
			b=t;	
		}
		r=a%b;
		while(r!=0){
			a=b;
			b=r;
			r=a%b;
		}
		return b;
	}
	
	public static int commonM(int x,int y){//求公倍数
		int sum=x*y;
		int d=commonD(x,y);
		return sum/d;
	}
}