Java蓝桥杯14年第三题

Java核桃的数量

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给
每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

• 输入描述：

程序从标准输入读入：
a b c
a,b,c都是正整数，表示每个组正在加班的人数，用空格分开（a,b,c<30）

• 程序输出：

程序输出：
一个正整数，表示每袋核桃的数量。

例如：
用户输入：
2 4 5

程序输出：
20

再例如：
用户输入：
3 1 1

程序输出：
3

public static void main(String[] args) {
    
    
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
 
		int sum = a * b * c;
		for (int i = 1; i < sum; i++) {
    
    
			if (i % a == 0 && i % b == 0 && i % c == 0) {
    
    
				sum = i;
				break;
			}
		}
		System.out.println(sum);
	}

这题就是求最小公倍数，我们初步把最小公倍数定位三数相乘，因为三数相乘必定是这三个数的公倍数，然后在三数相乘的数里面找最小的公倍数，如果找到了，就把最小公倍数设为i，否则三数相乘就是最小公倍数！