學習C語言如何求解最大公約數，需要具體代碼示例

最大公約數（Greatest Common Divisor，簡稱GCD）是指兩個或多個整數中能夠整除它們的最大正整數。在計算機編程中經常會用到最大公約數，特別是在處理分數、化簡分數以及求解最簡整數比例等問題時。本篇文章將介紹如何使用C語言來求解最大公約數，并給出具體的代碼示例。

求解最大公約數的方法有很多種，例如歐幾里得算法（Euclidean algorithm）和輾轉相除法（GCD algorithm）。在這里，我們將使用歐幾里得算法來演示如何求解最大公約數。

歐幾里得算法通過反復將兩個數中較大的數除以較小的數，然后用除數除以余數，一直持續到余數為0為止。最后的除數就是最大公約數。下面是C語言中求解最大公約數的代碼示例：

#include <stdio.h>

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

int main() {
    int num1, num2;
    printf("請輸入兩個整數：");
    scanf("%d %d", &num1, &num2);
    int result = gcd(num1, num2);
    printf("最大公約數為：%d
", result);
    return 0;
}

在這段代碼中，我們定義了一個函數，它接受兩個整數作為參數。在函數中，我們首先判斷是否等于0，如果是的話，就返回作為最大公約數。否則，我們調用自身并將和作為參數，遞歸進行求解求解最大公約數。最后，在函數中，我們接受用戶輸入的兩個整數，并將它們作為參數傳遞給函數，然后打印出最大公約數。

我們模擬一下這段代碼的執行過程，假設用戶輸入的兩個整數為10和25。首先，我們將10作為，25作為傳遞給函數。由于不為0，我們需要再次調用函數，并將25作為，10 % 25（即10）作為傳遞進去。現在，我們再次調用函數，并將10作為，25 % 10（即5）作為傳遞進去。此時，還是不為0，我們再次調用函數，并將5作為，10 % 5（即0）作為傳遞進去。由于此時為0，函數會直接返回，即5。所以，最大公約數為5。

歐幾里得算法是非常高效的求解最大公約數的方法，無論輸入的整數有多大，經過有限的步驟就能得到結果。希望本文的代碼示例能夠幫助你更好地理解求解最大公約數的過程。如果你對C語言的其他知識也感興趣，可以繼續深入學習，不斷提升你的編程能力。