在計算機編程中，公約數和小公倍數是常見的數學問題。本文將介紹如何使用C語言來求解公約數和小公倍數。

1. 公約數

mon Divisor，簡稱GCD）是指兩個或多個整數共有約數中的一個。求公約數的方法有很多，其中常見的是歐幾里得算法（輾轉相除法）。其基本思想是用較大數除以較小數，然后用余數（也就是兩個數的差）去除較小數，再用余數去除剛才的余數，如此反復，直到余數為0為止，此時較小數就是公約數。

下面是使用C語言實現歐幾里得算法的代碼

```ttt b) {t r;

while (b != 0) {

r = a % b;

a = b;

b = r;

} a;

該函數接受兩個整數作為參數，返回它們的公約數。該函數的實現過程中使用了while循環和模運算（%）。

2. 小公倍數

mon Multiple，簡稱LCM）是指兩個或多個整數的公共倍數中小的一個。求小公倍數的方法也有很多，其中常見的是通過公約數來求解。具體方法是先求出兩個數的公約數，然后將它們相乘，再除以公約數即可得到小公倍數。

下面是使用C語言實現求小公倍數的代碼

```ttt b) { a b / gcd(a, b);

該函數接受兩個整數作為參數，返回它們的小公倍數。該函數的實現過程中使用了gcd函數來求公約數，并使用了乘法運算（）和除法運算（/）。

本文介紹了使用C語言來求解公約數和小公倍數的方法。對于初學者而言，理解并掌握這兩個問題的求解方法是非常重要的。在實際編程中，我們可以將這些函數封裝成庫函數，方便在其他程序中調用。