C语言如何计算最小公倍数和最大公约数计算公约数的算法
1. 辗转相除法
辗转相除法也称为欧几里得算法，是计算公约数的经典算法。它们的公约数等于a除以b的余数c和b之间的公约数。
2. 更相减损术
更相减损术是另一种计算公约数的方法。它们的公约数等于a和b之间的差值c和较小的数之间的公约数。
3. 辗转相减法
辗转相减法是一种结合了辗转相除法和更相减损术的方法。它们的公约数等于a和b之间的差值c和较小的数之间的公约数，直到c为0为止。
计算小公倍数的算法
1. 通过公约数计算
小公倍数等于两个数的乘积除以它们的公约数。因此，大家可以使用上述计算公约数的算法来计算小公倍数。
2. 常规算法
常规算法是一种简单的方法，从两个数中较大的数开始，不断地增加这个数的倍数，直到找到一个同时能被两个数整除的数。
在C语言中，大家可以使用上述算法来计算小公倍数和公约数。这些算法各有优缺点，在实际应用中需要根据具体情况选择适合的算法。