在數學中，小公約數是指兩個或多個整數公有的約數中小的那個。本文將詳細介紹如何使用C語言求小公約數，并提供代碼實現。

1. 暴力枚舉法

暴力枚舉法是求小公約數的一種簡單方法。具體思路是從兩個數中較小的一個開始，逐個判斷是否為這兩個數的約數，直到找到小的公約數為止。代碼實現如下

```cludetain()

{tin, gcd;tf("請輸入兩個整數");f("%d %d", &a, &b);in = a< b ? a b; //找到兩個數中較小的一個in; i++) {

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

gcd = i; //記錄公約數

}

}tf", a, b, gcd); 0;

2. 輾轉相除法

輾轉相除法也是求小公約數的常用方法。具體思路是將較大的數除以較小的數，然后用較小的數除以余數，再用余數除以上一步的余數，直到余數為0為止。被除數即為小公約數。代碼實現如下

```cludetain()

{tp, gcd;tf("請輸入兩個整數");f("%d %d", &a, &b);

while (b != 0) {p = a % b;

a = b;p;

}

gcd = a;tf", a, b, gcd); 0;

以上就是C語言求小公約數的兩種方法，讀者可以根據自己的需要選擇合適的方法。