在数学中，公约数和小公倍数是两个重要的概念。我们可以使用循环和递归两种方法实现它们的计算。
1. 公约数的计算
公约数，也叫公因数，是指两个或多个整数共有的约数中的一个。我们可以使用辗转相除法来计算公约数。该算法的基本思想是用较大的数除以较小的数，再用余数去除除数，如此反复，直到余数为零为止，此时公约数即为除数。
以下是使用循环实现公约数的代码
```cttt b)
while (b != 0)
{p = b;
b = a % b;p;
} a;
以下是使用递归实现公约数的代码
```cttt b)
if (b == 0) a;
else gcd(b, a % b);
2. 小公倍数的计算
小公倍数，是指两个或多个整数公有的倍数中小的一个。我们可以根据公约数来计算小公倍数。小公倍数等于两数之积除以公约数。
以下是使用循环实现小公倍数的代码
```cttt b)
{tp = gcd(a, b);p;
公约数和小公倍数是C语言中常用的数学计算，它们的实现方法也比较简单。在实际应用中，我们可以根据需要选择循环或递归的方法来计算公约数和小公倍数。
