核桃的数量

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

1.各组的核桃数量必须相同。

2.各组内必须能平分核桃。

3.尽量提供满足1,2条件的最小数量。

输入：3个正整数，用空格分开，表示3组正在加班的人数。

输出：一个正整数，表示每袋核桃的数量。

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 min1=a*b/gcd(a, b);
		
		int min2=min1*c/gcd(min1, c);
		
		System.out.println(min2);
		
		
		
	}  
	
	public static int gcd(int p,int q){
		
		if(q==0){
			
			return p;
			
		}
		
		int r=p%q;
		
		return gcd(q, r);
	}
  
}