求n个数的最小公倍数

Posted 2020-10-25 ixummer的博客

Problem Description

求n个数的最小公倍数。

 

 

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

 

 

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

 

 

Sample Input

2 4 6 3 2 5 7

 

AC代码：

 

 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 }

 

 

Sample Output

12 70

 

 

Author

lcy