蓝桥杯历届试题 核桃的数量

题目

问题描述

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

解题思路

1、由题可知，需求输入的三个数的最小公倍数
2、暴力破解，如果i是这三个数的公倍数则输出j结束循环，否则j++

//java代码

		public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		//将输入的三个数存入数组sum中
		int[] sum = new int[3];
		for (int i = 0; i < 3; i++) {
			sum[i] = sc.nextInt();
		}
		int i = 0;//定义变量i用于遍历数组判断 j % sum[i] 是否等于 0
		for (int j = 1; j < Integer.MAX_VALUE; j++) {
			//判断数组sum中的数是否能被j除尽
			while (i < 3 && j % sum[i] == 0) {
				i++;
			}
			//i=3则表示数组sum中的数都能被j除尽
			if (i == 3) {
				System.out.println(j);//输出j
				break;//结束循环
			}else{
			i=0;//将i归0
			}
		}
	}