Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6

3 2 5 7

Sample Output

12

70

---

注意：用gcd求最小公倍数是，若两个数相乘后再除以最大公约数，可能会导致数据超限，从而wa，因此应改变一下运算的顺序

#include
    
     int gcd(int x,int y){    return y==0?x:gcd(y,x%y);}int bei(int x,int y){    //return x*y/gcd(x,y);**此方法计算会导致数据超限**     return (x/gcd(x,y))*y;}int main(){    int n,x,y=1;    while(scanf("%d",&n)!=EOF)    {        for(int i=1;i<=n;i++)        {            scanf("%d",&x);            y=bei(x,y);        }        printf("%d\n",y);        y=1;    }    return 0;}