HDU2028 Lowest Common Multiple Plus【入门】

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67591    Accepted Submission(s): 27978

Problem Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

2 4 6 3 2 5 7

Sample Output

12 70

Author

lcy

Source

C语言程序设计练习（五） 

问题链接：HDU2028 Lowest Common Multiple Plus。

问题简述：（略）

问题分析：最大公约数和最小公倍数是数论中的两个重要概念。

程序说明：

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

参考链接：计算最小公倍数LCM。

AC的C语言程序如下：

/* 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;
}