gcd与lcm

最新推荐文章于 2024-04-04 20:42:49 发布

Ahhhh2016

最新推荐文章于 2024-04-04 20:42:49 发布

阅读量2.5k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：算法文章标签： gcd

本文链接：https://blog.youkuaiyun.com/lyx_2016/article/details/53158695

算法专栏收录该内容

14 篇文章

订阅专栏

本文提供了一个计算两个整数的最大公约数（GCD）和最小公倍数（LCM）的C++程序示例。通过递归实现了欧几里得算法来求解最大公约数，并基于此计算最小公倍数。

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

#include <cstdio>

int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}

int lcm(int a, int b)
{
    return a / gcd(a, b) * b;
}

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);

    printf("%d %d\n", gcd(a, b), lcm(a, b));
    return 0;
}