最小公倍數c語言

在C語言中，你可以使用以下代碼來計算兩個數字的最低公倍數（Greatest Common Divisor, GCD）：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int a, b;
    printf("請輸入兩個數：");
    scanf("%d %d", &a, &b);
    int gcd_value = gcd(a, b);
    printf("這兩個數的最低公倍數是：%d\n", gcd_value);
    return 0;
}

這個程式使用了一個遞歸函數gcd來計算兩個數字的最低公倍數。遞歸的基礎條件是當第二個數字為0時，返回第一個數字。否則，函數會繼續遞歸，直到找到最低公倍數。

請注意，這個程式假設你想要計算的是兩個整數的最低公倍數。如果你想要計算的是任意數字的最低公倍數，你可能需要使用其他算法，例如埃拉托斯特尼篩法（Eratosthenes' sieve）。