溫馨提示×

c語言中最小公倍數如何表示

小億
140
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女