蓝桥杯JAVA版答案——历年真题——核桃的数量

更多JAVA版答案移步我的博客：蓝桥杯JAVA版答案汇总

本题考查

最小公倍数、最大公因数

思路

最大公因数使用辗除法求解，最小公倍数等于两数之积除以两数最大公因数。
三个数的最小公倍数等于其中两个数的最大公倍数与另外一个数的最大公倍数。

AC代码

import java.util.Scanner;
public class Main {
     
	static int getGCD(int a, int b) {
     
		while(b!=0) {
     
			int temp = a%b;
			a=b;
			b=temp;
		}
		return a;
	}
	static int getLCM(int a, int b) 			{
     return a*b/getGCD(a, b);}
	static int getLCM_3(int a, int b, int c) 	{
     return getLCM(getLCM(a, b), c);}

	public static void main(String[] args) {
     
		Scanner scaner = new Scanner(System.in);
		int a = scaner.nextInt();
		int b = scaner.nextInt();
		int c = scaner.nextInt();
		scaner.close();
		System.out.println(getLCM_3(a, b, c));
	}
}