HDU 2028

 

现在的心情的确有点郁闷，都不知道是不是说错了什么。。。。。。

化郁闷为力量，刷题吧。有些东西到现在还没想过，迟了吗，我不知道，我只想随心所欲，不想现在不想想的，但我能够体会得到自己的感觉，也不会后悔。。。。。。。。。。。。。。。

 

#include<stdio.h>

typedef unsigned long UL;

UL gcd(UL u, UL v)
{
    int remainder; remainder = u % v;
    while(remainder)
    {
        u = v;
        v = remainder;
        remainder = u % v;
    }
    return v;
}

UL lcm(UL u, UL v)
{
    return u * v / gcd(u, v);
}

int main(void)
{
    int n;
    UL u;
    UL res;
   
    while (scanf("%d", &n) != EOF)
    {
        res = 1;

        while (n--)
        {
            scanf("%lu", &u);
            res = lcm(res, u);
        }

        printf("%lu\n", res);
    }

    return 0;
}

这题的难度主要在于求最大的公约数，解法是运用欧几里德算法：gcd(a, b) = gcd(b, a % b）