hdu 1019 Least Common Multiple

题目意思就是给你 一组32位的整数，让你求所给的这组数的所有数的最小公倍数。解题大致过程就是先对给出的这组数{a1,a2,a3...am}从小到大进行排序得到{b1,b2...bm}，然后先求出b1和b2的最小公倍数，再以此最小公倍数和第三个数b3求出它们之间的最小公倍数，一直这样下去到bm，就能得到最终所有数的最小公倍数。

附代码

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int a[1000001];
int cmp(const void *a, const void *b)
{
    return *(int *) a - *(int *)b;
}
int main()
{
    int n;
    freopen("in", "r", stdin);

    while(scanf("%d", &n) != EOF)
    {
        int m;

        while(n --)
        {
            int i, j;

            scanf("%d", &m);
            for(i = 0; i < m; ++ i)
            scanf("%d", &a[i]);

            qsort(a, m, sizeof(int), cmp);

            for(i = 0; i < m - 1; ++ i)
            {
                if(a[i] > a[i + 1])
                {
                    int t = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = t;
                }

                for(j = a[i + 1];; j += a[i + 1])
                {
                    if(j % a[i + 1] == 0 && j % a[i] == 0)
                    {
                        a[i + 1] = j;
                        break;
                    }
                }
            }

            printf("%d\n", a[m - 1]);
        }
    }
    return 0;
}