HDOJ2028求n个数的最小公倍数

Problem Description
求n个数的最小公倍数。

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

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

#include<stdio.h> 
unsigned long lcm(unsigned long a,unsigned long b){//求最小公倍数 
    unsigned long m,n,c;
    m=a,n=b;
    c=a%b;
    while(c!=0){
        a=b;
        b=c;
        c=a%b;
    } 
    return m*n/b;
}
int main(){
    int n,i;
    unsigned long t;
    while(scanf("%d",&n)!=EOF){//必须用unsigned long型，最后可能为32位的整数 
        unsigned long x=1;
        for(i=1;i<=n;i++){
            scanf("%ld",&t);
            x=lcm(x,t);
        }
        printf("%d\n",x);
    }
    return 0;
} 

此种方法当数字较多时效率很差。。。