公約數是指兩個或多個整數共有約數中的一個。例如，12和20的公約數是4，因為12和20都能被4整除，而且4是所有能整除12和20的數中的一個。

在C語言中，我們可以使用歐幾里得算法來求解公約數。歐幾里得算法也被稱為輾轉相除法，其基本思想是用較大的數去除較小的數，再用出現的余數去除較小的數，如此反復，直到余數為0為止。

1.輸入兩個整數a和b

2.用較大的數去除較小的數，將余數記為r

3.用余數r去除較小的數，將余數記為r'

4.重復步驟3，直到余數為0

5.輸出較小的數，即為公約數

以下是C語言實現求公約數的代碼

```cludetain()

{t a,b,r;tf");f("%d%d",&a,&b);

while(b!=0)

{

r=a%b;

a=b;

b=r;

}tf",a); 0;

1.首先定義三個整數變量a、b和r，用于存儲輸入的兩個整數和余數。

tff語句分別輸出和輸入兩個整數a和b。

3.使用while循環，當b不為0時，執行步驟2和3，將a賦值給b，將r賦值給a%b，即將較小的數賦值給較大的數，將較大的數對較小的數取余數，再將余數賦值給較小的數，如此反復，直到余數為0。

4.輸出公約數a，即為兩個整數的公約數。

在C語言中，使用歐幾里得算法求公約數是一種簡單而有效的方法。通過不斷取余數的方式，逐步縮小問題的規模，終得到兩個整數的公約數。