历届试题 核桃的数量

考点：

• 最大公因数与最小公倍数

代码展示（java）

package com.yrd.lanqiao.pre;

import java.util.Scanner;

public class Prev_1 {
	private static int gcd (int x, int y){
		if (y==0){
			return x; 
		}
		return gcd(y, x%y);
	}
	private static int lcm (int x, int y, int z){
		int tmp = x*y/gcd(x, y);
		return tmp*z/gcd(tmp, z);
	}
	public static void main(String[] args) {
		int a, b, c;
		Scanner input = new Scanner(System.in);
		while (input.hasNext()){
			a = input.nextInt();
			b = input.nextInt();
			c = input.nextInt();
			System.out.println(lcm(a, b, c));
		}
		input.close();
	}
}