核桃的数量

问题描述小张是软件项目经理，他带领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
思路：最小公倍数问题，先对两个数求最小公倍数，再用前两个数的最小公倍数和第三个数求最小公倍数
代码：

import java.util.HashSet;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int[] arr = new int[3];
		HashSet<Integer> hSet = new HashSet<Integer>();
		int sum = 0;
		for(int i=0; i<3; i++) {
			arr[i] = scanner.nextInt();
		}
		boolean notEqual = true;
		int i = 0;
		while(notEqual) {
			i++;
			for(int j=0; j<2; j++) {
				notEqual = hSet.add(arr[j]*i);
				if(notEqual == false) {
					sum = arr[j]*i;
					break;
				}
			}
		}
		notEqual = true;
		i = 0;
		hSet = new HashSet<Integer>();
		while(notEqual) {
			i++;
			notEqual = hSet.add(sum*i);
			if(notEqual == false) {
				sum = sum*i;
				break;
			}
			notEqual = hSet.add(arr[2]*i);
			if(notEqual == false) {
				sum = arr[2]*i;
				break;
			}
		}
		System.out.println(sum);
	}
}