温馨提示×

c语言中最小公倍数如何求

小亿
85
2023-12-26 09:43:45
栏目: 编程语言

在C语言中,可以通过以下代码来计算两个数的最小公倍数:

#include <stdio.h>

// 计算最大公约数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 计算最小公倍数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个数:");
    scanf("%d %d", &num1, &num2);
    int result = lcm(num1, num2);
    printf("最小公倍数为:%d\n", result);
    return 0;
}

在上面的代码中,gcd函数用于计算两个数的最大公约数,采用的是辗转相除法。lcm函数则通过调用gcd函数来计算最小公倍数,使用了公式lcm(a, b) = (a * b) / gcd(a, b)

main函数中,首先从用户输入获取两个数num1num2,然后调用lcm函数计算最小公倍数,并将结果输出。

0