PREV-1 核桃的数量

来源：互联网发布：原始传奇光翼升级数据编辑：程序博客网时间：2024/04/28 11:03
/**    * @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;}}}}
0 0