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

1. 公約數(shù)

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

下面是使用C語言實現(xiàn)歐幾里得算法的代碼

```ttt b) {t r;

while (b != 0) {

r = a % b;

a = b;

b = r;

} a;

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

2. 小公倍數(shù)

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

下面是使用C語言實現(xiàn)求小公倍數(shù)的代碼

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

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

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