HDU-ACM2028

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 50345    Accepted Submission(s): 20827

Problem Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   2 4 6
3 2 5 7
  
  

 

Sample Output

  
  

   
   12
70
  
  

 

import java.util.*;
class Main
{
    public static void main(String args[]){
        Scanner input=new Scanner(System.in);
        while (input.hasNext())
        {
            int n=input.nextInt();
            int arr[]=new int[n];
            arr[0]=input.nextInt();
            int max=arr[0];
            for (int i=1;i<n ;i++ )
            {
                arr[i]=input.nextInt();
                if (arr[i]>max)
                {
                    max=arr[i];
                }
            }
            int t=max;
            for (int i=0;i<n ;i++ )
            {
                if (t%arr[i]!=0)
                {
                    t+=max;
                    i=-1;
                    continue;
                }
            }
            System.out.println(t);
        }
    }
}