最小公倍数以及最大公约数的简写求法

最新推荐文章于 2021-06-27 20:56:00 发布

辣是真滴牛啤

最新推荐文章于 2021-06-27 20:56:00 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43327091/article/details/85093075

水题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何求解两个数的最大公约数（GCD）以及如何利用GCD快速计算最小公倍数（LCM）。通过提供的代码示例，展示了简洁的函数调用方法来实现这两个数学运算。

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

求两个数的最大公约数

最小公倍数第二种函数调用的方法
代码如下

#include <stdio.h>
int gcd(int a,int b);
int main()
{
    int num1,num2,maxGcd;
    scanf("%d %d",&num1,&num2);
    maxGcd = gcd(num1,num2);
    printf("%d",maxGcd);
    return 0;
}
int gcd(int a,int b)
    return !b ? a:gcd(b,a%b);

那么最小公倍数就可以通过 a×b/ gcd(a,b) 得到！！
代码如下

#include <stdio.h>
int gcd(int a,int b);
int gbs(int a,int b);
int main()
{
    int num1,num2,maxGcd,minGbs;
    scanf("%d %d",&num1,&num2);
    maxGcd = gcd(num1,num2);
    minGbs = gbs(num1,num2);
    printf("maxGcd: %d\nminGbs: %d\n",maxGcd,minGbs);
    return 0;
}
int gcd(int a,int b)
    return !b ? a:gcd(b,a%b);
int gbs(int a,int b)
    return (a*b)/gbs(a,b);