HDU2028 Lowest Common Multiple Plus

问题链接：HDU2028 Lowest Common Multiple Plus。入门训练题，用C语言编写程序。

最大公约数和最小公倍数是数论中的两个重要概念。有关程序，参见：计算最小公倍数LCM。

程序中，计算最小公倍数时，使用带参数的宏定义，而不是使用函数。这样做程序会略微快一些，因为省去了函数的调用、返回和参数传递。

AC程序如下：

/* HDU2028 Lowest Common Multiple Plus */

#include <stdio.h>

#define lcm(a, b) a / gcd(a, b) * b

long gcd(long m, long n)
{
    while(n){
        long temp = m % n;
        m = n;
        n = temp;
    }

    return m;
}

int main(void)
{
    int n, lcmval, val;

    while(scanf("%d", &n) != EOF) {
        // 先读入一个数
        scanf("%d", &lcmval);

        // 读入n-1个数，同时计算最小公倍数
        while(--n) {
            scanf("%d", &val);
            lcmval = lcm(lcmval, val);
        }

        // 输出结果
        printf("%d\n", lcmval);
    }

    return 0;
}