Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6 3 2 5 7
Sample Output
12 70
import java.util.Scanner;/*** 求n个数的最小公倍数。* @author 逸川同学* */
public class P2028 {private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while(scanner.hasNext()){int n = scanner.nextInt();int[]a = new int[n];a[0] = scanner.nextInt();int max = a[0];for (int i = 1; i < a.length; i++) {a[i]= scanner.nextInt();if(max<a[i]){max = a[i];}}int q = max;while(true){int flag = 0;for (int i = 0; i < a.length; i++) {if(q%a[i] != 0){q += max; flag = 1;break;}}if(flag == 0){System.out.println(q);break;}}}}
}