求公約數是數學中一個非常基本的問題，也是計算機科學中常見的問題。在C語言中，我們可以用兩種方法來實現求公約數。下面我們就來一起看看吧。

一、輾轉相除法

輾轉相除法，也叫歐幾里得算法，是求公約數的一種常用方法。其基本思想是用較大的數除以較小的數，再用余數去除除數，如此反復，直到余數為零為止。這時，的除數就是公約數。

下面是輾轉相除法的C語言代碼實現

```cttt b) {t r;

while (b >0) {

r = a % b;

a = b;

b = r;

} a;

二、窮舉法

窮舉法，顧名思義，就是把所有可能的情況都列出來，從中選取符合條件的結果。對于求公約數，窮舉法就是從兩個數中較小的開始，依次往下枚舉，找到能同時被兩個數整除的的那個數。

下面是窮舉法的C語言代碼實現

```cttt b) {tin;in = a< b ? a b;in; i >0; i--) {

if (a % i == 0 && b % i == 0) { i;

}

} 1;

以上就是C語言實現求公約數的兩種方法。兩種方法各有優劣，輾轉相除法速度較快，但對于較大的數可能會出現溢出的情況；而窮舉法則適用范圍廣，但速度較慢。在實際應用中，我們可以根據具體情況選擇合適的方法。