Lowest Common Multiple Plus（hdu2028）

思考： 乘法爆咋数据。把int换成unsigned就过了，同时%d换成%u。求最大公约数和最小公倍数。

#include<stdio.h>

int gcd(unsigned x, unsigned y)

{

    unsigned r;

    while ((r = x%y) != )

    {

        x = y;

        y = r;

    }

    return y;

}

int lcm(unsigned x, unsigned y)

{

    unsigned d;

    d = gcd(x, y);

    return (x*y / d);

}

int main()

{

    int  n;

    char d;

    while (scanf_s("%d%c",&n,&d)!=EOF)

    {

        unsigned d1 = ;

        for (int k = ; k <= n; k++)

        {

            unsigned  a;

            scanf_s("%u", &a);

            d1 = lcm(d1, a);

        }

        printf("%u\n", d1);

    }

}