GDUFE ACM1003

Lowest Common Multiple Plus

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

求n个数的最小公倍数。

Input:

输入包含多个测试实例，每个测试实例的开始是一个正整数n（2<=n<=100)，然后是n个正整数(数字均大于0）。

Output:

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

Sample Input:

2 3 4 
3 23 45 2

Sample Output:

12
2070
超时代码：

#include<stdio.h>
int main()
{
    long long int n,a,i,k,t,min,j,s[200];
    while(scanf("%lld",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
        scanf("%lld",&s[i]);
        long long int min=s[0];
        }
        a=1,k=0;
        for(i=0;i<n;i++)
        {
            a=a*s[i];
            if(min>s[i])
            min=s[i];
        }
        for(i=min;i>=1;--i)
        {
        for(j=0;j<n;++j)
            if(s[j]%i==0)
                ++k;
        if(k==n)
        {
            t=i;
            break;
        }
        else
            k=0;
        }
        printf("%lld\n",a/t);
    }
    return 0;
}

超时好烦。。。。。。。最后换了一种思路。。。。。。。/*<>*/

AC代码：

#include<stdio.h>
long long int s(long long int a,long long int b)
{
    long long int f,t;
    long long int p=a,k=b;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    while(b!=0)
    {
        f=a%b;
        a=b;
        b=f;
    }
    return p/a*k;
}
int main()
{
    long long int n,m,a[100],i;
    while(scanf("%lld",&n)!=EOF)
    {
        if(n==0)
        continue;
        m=1;
        for(i=0;i<n;i++)
        {
            scanf("%lld",&a[i]);
            m=s(a[i],m);
        }
        printf("%lld\n",m);
    }
    return 0;
}

应该还有更好的做法。。。。。。望大佬指点。。。。。。