acm 2028 求n个数的最小公倍数 c++

Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

代码：

#include<iostream>
using namespace std;

int MIN(int b,int c)
{
    int Max,x,y,tem,d;
    x=b;
    y=c;//保存数据
    if(b<c){
        tem=b;
        b=c;
        c=tem;
    }
    d=b%c;
    while(d!=0){
        b=c;
        c=d;
        d=b%c;
    }
    Max=c;
    return x/c*y;//防止x*y溢出
}
int main()
{
    int n,i,a[100],Min;
    while(cin>>n){
        if(n==0)
            continue;
        for(i=0;i<n;i++)
            cin>>a[i];
        Min=a[0];
        for(i=0;i+1<n;i++){
            Min=MIN(Min,a[i+1]);
        }
        cout<<Min<<endl;
    }
    return 0;
}

原理：
1、x、y的最小公倍数=x、y的最大公约数*x、y的乘积。
2、最大公约数可以用辗转相除法。

ps：刚开始一直ac不了，但是数据正确，百度知道了之后发现自己在用x、y乘积的时候发生了溢出。