蓝桥杯历年试题【核桃的数量】

• 该问题主要考察点是最小公倍数的求解，其实最小公倍数就是两数的乘积再除以他们的最大公约数，这里使用的是辗转相除法求最大公约数，而多个数的最小公倍数可以两两组合，直到最后一个

import java.util.Scanner;

public class Main {
	public static void main(String []args){
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int c=in.nextInt();
		int min=a*b/gcd(a,b);
		int num=min*c/gcd(min,c);
		System.out.println(num);
	}
	public static int gcd(int a,int b){
		return a%b==0? b:gcd(b,a%b);
	}
}