Linux 拨号vps windows公众号手机端

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

lewis 8年前 (2017-06-02) 阅读数 12 #程序编程
文章标签 c语言

在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函数计算最小公倍数,并将结果打印出来。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门