Lowest Common Multiple Plus（hdu2028）

最新推荐文章于 2020-07-01 22:28:35 发布

weixin_30267785

最新推荐文章于 2020-07-01 22:28:35 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Strugglinggirl/p/5988887.html

本文介绍了一个计算最大公约数（GCD）和最小公倍数（LCM）的C语言程序。该程序使用了辗转相除法来求解最大公约数，并通过最大公约数计算最小公倍数。程序还展示了如何读取一系列整数并计算这些整数的最小公倍数。

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

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

#include<stdio.h>
int gcd(unsigned x, unsigned y)
{
    unsigned r;
    while ((r = x%y) != 0)
    {
        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 = 1;
        for (int k = 1; k <= n; k++)
        {
            unsigned  a;
            scanf_s("%u", &a);
            d1 = lcm(d1, a);
        }
        printf("%u\n", d1);
    }
}