學習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;
}
登錄后復制
在這段代碼中，我們定義了一個函數gcd，它接受兩個整數作為參數。在函數中，我們首先判斷b是否等于0，如果是的話，就返回a作為最大公約數。否則，我們調用自身并將b和a % b作為參數，遞歸進行求解求解最大公約數。最后，在main函數中，我們接受用戶輸入的兩個整數，并將它們作為參數傳遞給gcd函數，然后打印出最大公約數。
我們模擬一下這段代碼的執行過程，假設用戶輸入的兩個整數為10和25。首先，我們將10作為a，25作為b傳遞給gcd函數。由于b不為0，我們需要再次調用gcd函數，并將25作為a，10 % 25（即10）作為b傳遞進去。現在，我們再次調用gcd函數，并將10作為a，25 % 10（即5）作為b傳遞進去。此時，b還是不為0，我們再次調用gcd函數，并將5作為a，10 % 5（即0）作為b傳遞進去。由于此時b為0，函數會直接返回a，即5。所以，最大公約數為5。
歐幾里得算法是非常高效的求解最大公約數的方法，無論輸入的整數有多大，經過有限的步驟就能得到結果。希望本文的代碼示例能夠幫助你更好地理解求解最大公約數的過程。如果你對C語言的其他知識也感興趣，可以繼續深入學習，不斷提升你的編程能力。
