航电oj-2028 Lowest Common Multiple Plus

要输出32位长整型，位数不够不行啊，哈哈哈。

先求前两个的最小公倍数，再算加上第三个数的最小公倍数，依次类推。最小公倍数用乘积除以最大公约数就行，代码如下：

#include<stdio.h>

int getMaxDivisor(int a,int b)
{
    int c;
    while(b){
        c = a;
        a = b;
        b = c%b;
    }
    return a;
}

int main()
{
    int n,i;
    long long int num[100],multiple;
    while(~scanf("%d",&n))
    {
        for(i = 0;i < n;i++){
            scanf("%lld",&num[i]);
        }
        multiple = num[0] * num [1] / getMaxDivisor(num[0],num[1]);
        i = 2;
        while(i < n){
            multiple = multiple * num[i] / getMaxDivisor(multiple,num[i]);
            i++;
        }
        printf("%lld\n",multiple);
    }
    return 0;
}