GDUFE ACM-1003

题目：http://acm.gdufe.edu.cn/Problem/read/id/1003

Lowest Common Multiple Plus

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

求n个数的最小公倍数。

Input:

输入包含多个测试实例，每个测试实例的开始是一个正整数n（2<=n<=100)，然后是n个正整数(数字均大于0）。

Output:

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

Sample Input:

2 3 4 
3 23 45 2

Sample Output:

12
2070


思路：先计算出两个数的最大质子数，再算出它们的最小公倍数，再用它们的最小公倍数与下一个数进行运算。


难度：要想出怎么算两个数的最小公倍数很容易，但想出怎么算n个数的就比较难了>-<


代码：

#include<stdio.h>
int main()
{
    long long int n,m,a,b,k,r,d,i;
    while(scanf("%lld",&n)!=EOF)
    {
        n--;
        scanf("%lld",&m);
        while(n--)
        {
            scanf("%lld",&k);
            if(m<k)
            {
                a=m;m=k;k=a;
            }
            r=0;
            b=m;r=k;
            for(i=0;1;i++)
            {
                a=b;b=r;
                d=r;r=a%b;
                if(r==0)
                    break;
            }
            if(d!=0)
            m=m*k/d;
        }
        printf("%lld
",m);
    }
    return 0;
}