溫馨提示×

c語言中最小公倍數(shù)如何表示

小億
96
2023-12-26 09:27:53
欄目: 編程語言

在C語言中，可以使用函數(shù)來表示最小公倍數(shù)。以下是一個示例代碼：

#include <stdio.h>

// 求兩個數(shù)的最大公約數(shù)
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 求兩個數(shù)的最小公倍數(shù)
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函數(shù)用于計算兩個數(shù)的最大公約數(shù)，lcm函數(shù)用于計算兩個數(shù)的最小公倍數(shù)。在main函數(shù)中，首先從用戶輸入中獲取兩個數(shù)，然后調(diào)用lcm函數(shù)計算最小公倍數(shù)，并將結(jié)果打印出來。

0 踩