本文將介紹C語言中常用的求公約數的方法——輾轉相除法。該方法簡單易懂，適用于正整數的求解。

1. 什么是公約數？

公約數，簡稱“公因數”，是指兩個或多個整數共有約數中的一個。例如，12和18的公約數為6。

2. 輾轉相除法的原理

輾轉相除法，也叫歐幾里得算法，是求公約數的一種常用方法。其原理是對于兩個正整數a，b，設r是a除以b的余數，那么a和b的公約數等于b和r的公約數。

3. C語言代碼實現

下面是C語言中使用輾轉相除法求公約數的代碼實現

```ccludettt b)

{t r = a % b;

while(r != 0)

{

a = b;

b = r;

r = a % b;

} b;

}tain()

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

4. 實例分析

假設我們要求解兩個正整數a=12，b=18的公約數。

首先，將a除以b，得到余數r=12%18=12，因為r不等于0，所以繼續將b除以r，得到余數r=18%12=6，因為r不等于0，所以繼續將前一個余數12除以后一個余數6，得到余數r=12%6=0，此時r等于0，所以b就是12和18的公約數，即6。

5. 總結

輾轉相除法是求解公約數的一種常用方法，其原理簡單易懂，代碼實現也較為簡單。在實際編程中，我們可以根據需要選擇不同的方法來求解公約數，以提高程序的效率和可讀性。