C語言找最大公因數

在C語言中，你可以使用Euclid的算法來找出兩個數字的最大公因數（Greatest Common Divisor, GCD）。這個算法也稱為輾轉相除法。以下是一個簡單的C程式，它接受兩個數字作為輸入，並列印它們的GCD：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        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，它接受兩個整數a和b，並使用輾轉相除法來計算它們的GCD。如果b為0，那麼a就是它們的GCD，否則繼續調用自己來計算b和a % b（即a除以b的余數）的GCD。

在main函數中，程式輸入兩個整數，並調用gcd函數來計算它們的GCD，然後列印結果。

請注意，這個程式假設你已經安裝了C編譯器，並且知道如何編譯和運行C程式。如果你不熟悉C語言，可能需要一個集成開發環境（IDE）來幫助你編寫和運行程式。