HDU2028：Lowest Common Multiple Plus

Problem Description
求n个数的最小公倍数。

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

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

Sample Input
2 4 6
3 2 5 7

Sample Output
12
70

---

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

#include<stdio.h>
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;
}

转载于:https://www.cnblogs.com/Friends-A/p/9309084.html