PREV-1 核桃的数量

/**   
 * @Title: PREV1.java 
 * @Package  
 * @Description: TODO(用一句话描述该文件做什么) 
 * @author XinLi
 * @date 2014-5-6 下午07:16:01 
 * @version V1.0   
 */

import java.util.Scanner;

/*
 * 问题描述小张是软件项目经理，他带领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
 */

/** 
 * @ClassName: PREV1 
 * @Description: TODO(这里用一句话描述这个类的作用) 
 * @author XinLi
 * @date 2014-5-6 下午07:16:01 
 *  
 */
public class PREV1 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		int l = scanner.nextInt();
		int m = scanner.nextInt();
		int n = scanner.nextInt();
		System.out.println(gcd(gcd(m, n),l));
	}

	private static int gcd(int m, int n) {
		int M = m;
		int N = n;
		while(true){
			if((m = m % n) == 0){
				return M*N/n;
			}
			if((n = n % m ) == 0){
				return M*N/m;
			}
		}
	}
	


}