杭电oj —— 2028

import java.util.Scanner;

public class HDU_oj2028 {
	/*
	 * 求n个数的最小公倍数。
	 */
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while (sn.hasNext()) {
			int n = sn.nextInt();
			int[] arr = new int[n];
			int max = -1;
			for (int i = 0; i < n; i++) {
				arr[i] = sn.nextInt();
				if (max < arr[i])
					max = arr[i]; // 先找出这n个数的那个最大的数
			}
			lowestCommonMultiple(arr,max);

		}
		sn.close();
	}

	public static int lowestCommonMultiple(int[] arr,int max) {
		for (int i = max; ; i++) {
			boolean flag = true; // 设置标记
			for (int j = 0; j < arr.length; j++) {
				if (max % arr[j] != 0) {
					flag = false; // 只要有一个数不能整除max则令标记为false				
				}
			}
			max++;
			if (flag) { // 如果标记为true说明该max可以整除这n个数
				// 则max为最小公倍数
				System.out.println(i);
				break; // 跳出循环
			}
		}
		return 0;
	}
}

求最小公倍数、最大公约数，说实话一直有点掌握的不好，参考于下：

https://blog.csdn.net/Dragon_Dai_2017/article/details/70303100