【蓝桥杯】历届试题 核桃的数量（Java实现）

分析：
其实问题的本质就是求a, b, c的最小公倍数。

方法一，由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即

（a，b）×[a，b]=a×b

所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。

求三个数的最小公倍数，先求任意两个数的最小公倍数x，x与第三个数的最小公倍数就是三个数的最小公倍数。

方法二，直接暴力遍历。。从三个数中最大的值开始遍历到三个数的乘积，满足条件时退出循环。

Java代码实现：

方法一：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int c = scanner.nextInt();
		int d = lcm(a, b);				//d是a与b的最小公倍数
		int ans = lcm(c, d);
		System.out.println(ans);
	}
	
	//求两个数的最大公约数
	private static int gcd(int a, int b) {
		int temp;
		if(a<b)
		{
    		//交换两个数，使大数放在a上
    		temp=a;
    		a=b;
    		b=temp;
		}
		while(b!=0)
		{
    		//利用辗除法，直到b为0为止
    		temp=a%b;
    		a=b;
    		b=temp;
		}
		return a;
	}

	//求两个数的最小公倍数
	private static int lcm(int a, int b) {
		int temp_lcm;
		temp_lcm=a*b/gcd(a,b);//最小公倍数等于两数之积除以其最大公约数
		return temp_lcm;
	}
}

方法二：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int c = scanner.nextInt();
		int temp = Math.max(a, b);
		int max;
		if (temp > c) {
			max = temp;
		}else {
			max = c;
		}
		for (int i = temp; i <= a*b*c; i++) {
			if(i % a == 0 && i % b == 0 && i % c == 0) {
				System.out.println(i);
				break;
			}
		}
	}
}