（HDU）1019 --Least Common Multiple（最小公倍数）

描述
一组正整数的最小公倍数（LCM）是可以被集合中所有数字整除的最小正整数。 例如，5,7和15的LCM为105。

输入
输入将包含多个问题实例。 输入的第一行将包含指明问题实例数量的单个整数。 每个实例将由形式为m n1 n2 n3 ... nm的单行组成，其中m是集合中的整数数目，n1 ... nm是整数。 所有整数将为正，位于32位整数的范围内。


输出
对于每个问题实例，输出包含相应LCM的单行。 所有结果将位于32位整数的范围内。


样例输入
2
3 5 7 15
6 4 10296 936 1287 792 1
样例输出
105
10296

求最小公倍数问题，一个蠢办法是从第一个开始一个个试：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{

    int n,m,a,k;
    while(scanf("%d",&n)!=EOF&&n)
    {
        while(n--)
        {
            scanf("%d",&m);
            int t=1;
            while(m--)
            {
                int i=2;
                scanf("%d",&a);
                k=a;
                while(a%t!=0)
                {
                    a=k*i;
                    i++;
                }
                t=a;
            }
            printf("%d
",a);
        }
    }
    return 0;
}

这题可以找出里面最大的正整数，再进行翻倍找最小公倍数。

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int t,n,i,num[100010];
    while(~scanf("%d",&t)&& t)
    {
        while(t--)
        {
        int lcm,max_num=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&num[i]);
            if(num[i]>max_num) max_num=num[i];
        }

        lcm=max_num;
        for(i=1;i<=n;i++)
            while(lcm%num[i]!=0)
                lcm+=max_num;
        printf("%d
",lcm);
        }
    }
    return 0;
}

不过这个代码提交似乎会WA，目前原因未知。