求n个数的最小公倍数

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner sc = new Scanner(System.in);
 6         while (sc.hasNext()) {
 7             int n = sc.nextInt();
 8             int a[] = new int[n];
 9             long z = 1;
10             for (int i = 0; i < n; i++) {
11                 a[i] = sc.nextInt();
12                 z = z * a[i];
13             }
14             for (long i = 1; i <= z; i++) {
15                 int s = 0;
16                 for (int j = 0; j < n; j++) {
17                     if (i % a[j] == 0) {
18                         s++;
19                     }
20                 }
21                 if (s == n) {
22                     System.out.println(i);
23                     break;
24                 }
25             }
26         }
27     }
28 }