杭电acm2028

http://acm.hdu.edu.cn/showproblem.php?pid=2028

逐个用辗转相除法算出最小公倍数，直至结束，但是因为中间结果有可能超过32位，所以必须相除后乘，只是这里不懂为什么改了long long还是错掉

r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}

结果b是最大公约数，最小公倍数就是原来ab的积除以b

#include<stdio.h>
#include<stdlib.h>
int s[100000];
int pro(int a,int b)
{
    int t,r,j,a0,b0;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    a0=a;
    b0=b;
    t=b;
    r=a%b;
    while(r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    r=a0*(b0/b);
    return r;
}
int main()
{
    int n,i,j,a;
    while(scanf("%d",&n)!=EOF)
    {
        a=1;
        for(i=0;i<n;i++)
            scanf("%d",&s[i]);
        for(i=0;i<n;i++)
            a=pro(a,s[i]);
        printf("%d\n",a);
    }
return 0;
}