HDU 2028 - Lowest Common Multiple Plus (最小公倍数)

最新推荐文章于 2020-02-18 02:21:27 发布

地下室森林

最新推荐文章于 2020-02-18 02:21:27 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： HDU2028 ACM

本文链接：https://blog.youkuaiyun.com/basementman/article/details/16926861

ACM 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个使用C语言解决计算最大公约数和最小公倍数问题的HDOJ算法实例。通过实现gcd和lcm函数，该程序能够高效地处理输入的整数序列，并输出序列中所有整数的最大公约数和最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=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;
}