求三个数的最小公倍数（C语言）

最新推荐文章于 2024-02-22 22:28:23 发布

原创最新推荐文章于 2024-02-22 22:28:23 发布 · 1.9k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该程序使用递归算法计算两个整数的最大公约数(Gcd)和最小公倍数(lcm)，然后计算三个数的最小公倍数。用户输入三个整数，程序输出它们的最小公倍数。

#include<stdio.h>
int Gcd(int a, int b)                        //求最大公约数（两数乘积/最大公约数=最小公倍数） 
{
    return b == 0 ? a:Gcd(b,a%b);
}
int lcm(int a,int b)                        //求最小公倍数 
{
    return a*b/Gcd(a,b);
}
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    printf("%d",lcm(lcm(a,b),c));            //输出 
    
    return 0;
 }

希望能帮助到你