HDOJ2028

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;

class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int lcm = sc.nextInt(); //最小公倍数    2^31-1 = 2147483647 
            while(n-->1){            //2^30-1 = 1073741823
                int num = sc.nextInt();// 2^31-2 = 2147483646 
                lcm = lcm/greatestCommonDivisor(num,lcm)*num;
            }
            System.out.println(lcm);
        }
    }
    public static int greatestCommonDivisor(int a,int b ){//求最大公约数
        int gcd=1;
        int c =a>b?b:a;
        for (int i = 1; i <= c; i++) {
            if(a%i==0&&b%i==0){
                gcd=i;
            }
        }
        return gcd;
    }
}