計算小公倍數和公約數是數學中常見的問題，也是程序設計中常見的問題。在C語言中，我們可以使用不同的算法來計算小公倍數和公約數。

計算公約數的算法

1. 輾轉相除法

輾轉相除法也稱為歐幾里得算法，是計算公約數的經典算法。它們的公約數等于a除以b的余數c和b之間的公約數。

2. 更相減損術

更相減損術是另一種計算公約數的方法。它們的公約數等于a和b之間的差值c和較小的數之間的公約數。

3. 輾轉相減法

輾轉相減法是一種結合了輾轉相除法和更相減損術的方法。它們的公約數等于a和b之間的差值c和較小的數之間的公約數，直到c為0為止。

計算小公倍數的算法

1. 通過公約數計算

小公倍數等于兩個數的乘積除以它們的公約數。因此，我們可以使用上述計算公約數的算法來計算小公倍數。

2. 常規算法

常規算法是一種簡單的方法，從兩個數中較大的數開始，不斷地增加這個數的倍數，直到找到一個同時能被兩個數整除的數。

在C語言中，我們可以使用上述算法來計算小公倍數和公約數。這些算法各有優缺點，在實際應用中需要根據具體情況選擇適合的算法。