温馨提示×

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

小亿
88
2023-12-26 09:27:53
栏目: 编程语言

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

0