在數(shù)學(xué)中，公約數(shù)和小公倍數(shù)是兩個重要的概念。我們可以使用循環(huán)和遞歸兩種方法實現(xiàn)它們的計算。

1. 公約數(shù)的計算

公約數(shù)，也叫公因數(shù)，是指兩個或多個整數(shù)共有的約數(shù)中的一個。我們可以使用輾轉(zhuǎn)相除法來計算公約數(shù)。該算法的基本思想是用較大的數(shù)除以較小的數(shù)，再用余數(shù)去除除數(shù)，如此反復(fù)，直到余數(shù)為零為止，此時公約數(shù)即為除數(shù)。

以下是使用循環(huán)實現(xiàn)公約數(shù)的代碼

```cttt b)

while (b != 0)

{p = b;

b = a % b;p;

} a;

以下是使用遞歸實現(xiàn)公約數(shù)的代碼

```cttt b)

if (b == 0) a;

else gcd(b, a % b);

2. 小公倍數(shù)的計算

小公倍數(shù)，是指兩個或多個整數(shù)公有的倍數(shù)中小的一個。我們可以根據(jù)公約數(shù)來計算小公倍數(shù)。小公倍數(shù)等于兩數(shù)之積除以公約數(shù)。

以下是使用循環(huán)實現(xiàn)小公倍數(shù)的代碼

```cttt b)

{tp = gcd(a, b);p;

公約數(shù)和小公倍數(shù)是C語言中常用的數(shù)學(xué)計算，它們的實現(xiàn)方法也比較簡單。在實際應(yīng)用中，我們可以根據(jù)需要選擇循環(huán)或遞歸的方法來計算公約數(shù)和小公倍數(shù)。