蓝桥杯 历届试题——核桃的数量（最小公倍数与最大公约数）（java）

问题描述

小张是软件项目经理，他带领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

解题思路：其实就是求最小公倍数，最小公倍数 = 两数相乘 ➗ 最大公约数

设置一个count为当前最小公倍数，然后一个个遍历过去，就是所有数的最小公倍数

package 普通递归;

import java.util.Scanner;

public class 核桃的数量 {
	//最小公倍数=两数字相乘 ➗最大公约数
	//最大公约数
	public static int gcd(int a,int b) {
		int m ,n ;
		if (a > b) {
			m = a;
			n = b;
		} else {
			m = b;
			n = a;
		}
		while (n != 0) {
			int tmp = m % n;
			m = n;
			n = tmp;
		}
		return m;
	}
	
	public static int lcm(int a,int b) {
		return a*b/gcd(a, b);
	}
	
	public static void f(int[] a) {
		int count = a[0];
		for (int i = 0; i < a.length; i++) {
			count = lcm(count , a[i]);
		}
		System.out.println(count);
	}
	
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner input = new Scanner(System.in);
		int[] a = new int[] {input.nextInt(),input.nextInt(),input.nextInt()};
		f(a);
	}

}