C語言最大公因數程式

在C語言中，可以使用Euclid算法（也稱為輾轉相除法）來找出兩個整數的最低公倍數。下面是一個簡單的C程式，它接受兩個整數作為輸入，並輸出它們的最低公倍數。

#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 g = gcd(a, b);
    printf("%d 和 %d 的最大公約數是 %d\n", a, b, g);
    return 0;
}

這段代碼定義了一個名為 gcd 的函式，它接收兩個整數 a 和 b，並返回它們的最大公約數。函式 gcd 使用遞歸調用輾轉相除法來找到 a 和 b 的最大公約數。

在 main 函式中，程式首先要求用戶輸入兩個整數，然後調用 gcd 函式來計算這兩個數的最大公約數，並將其列印出來。

請注意，這個程式假設你正在使用一個控制台或終端來輸入和輸出數據。如果你在IDE或集成開發環境中運行這個程式，你可能需要使用該環境提供的特定輸入和輸出方法。