Lowest Common Multiple Plus

Problem Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

2 4 6

3 2 5 7

 

Sample Output

12

70

 

#include <stdio.h>
int get_lcm(int a,int b);

int main(){
    int n;
    int result;
    int number;
    
    while((scanf("%d",&n))!=EOF){
        result=1;
        while(n--){
            scanf("%d",&number);
            
            result=get_lcm(result,number);    
        }
        
        printf("%d
",result);
    }
    return 0;
}

int get_lcm(int a,int b){
    int temp;
    int remainder;
    int A;
    int B;
    
    A=a;
    B=b;
    
    if(a<b){
        temp=a;
        a=b;
        b=temp;
    }
    
    while(a%b){
        remainder=a%b;
        a=b;
        b=remainder;
    }
    
    return A/b*B;  //不能写成A*B/b,因为可能会溢出 
}