首页主机资讯c语言中最小公倍数如何表示

c语言中最小公倍数如何表示

时间2023-12-26 16:13:03发布访客分类主机资讯浏览613
导读:在C语言中,可以使用函数来表示最小公倍数。以下是一个示例代码: #include <stdio.h> // 求两个数的最大公约数 int gcd(int a, int b { if (b == 0 ...

在C语言中,可以使用函数来表示最小公倍数。以下是一个示例代码:

#include stdio.h>


// 求两个数的最大公约数
int gcd(int a, int b) {
    
    if (b == 0)
        return a;
    
    else
        return gcd(b, a % b);

}


// 求两个数的最小公倍数
int lcm(int a, int b) {
    
    return a * b / gcd(a, b);

}


int main() {
    
    int num1, num2;
    
    printf("Enter two numbers: ");
    
    scanf("%d %d", &
    num1, &
    num2);
    
    int result = lcm(num1, num2);
    
    printf("The LCM of %d and %d is %d\n", num1, num2, result);
    
    return 0;

}
    

在上面的代码中,gcd函数用于计算两个数的最大公约数,lcm函数用于计算两个数的最小公倍数。在main函数中,首先从用户输入中获取两个数,然后调用lcm函数计算最小公倍数,并将结果打印出来。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: c语言中最小公倍数如何表示
本文地址: https://pptw.com/jishu/579507.html
mysql delete from的作用是什么 python怎么打乱一个列表的元素

游客 回复需填写必要信息