c 语言求最小公倍数最大公约数

C语言中求最小公倍数和最大公约数可以采用辗转相除法和更相减损法来实现。其中，辗转相除法是通过递归实现，更相减损法则通过循环实现。

以求最大公约数为例，两种方法的代码如下所示：

- 辗转相除法

int gcd(int a, int b)
{
    if(b == 0)
        return a;
    else
        return gcd(b, a % b);
}

- 更相减损法

int gcd(int a, int b)
{
    if(a == b)
        return a;
    if(a < b)
        return gcd(b, a);
    else
        return gcd(a-b, b);
}

求最小公倍数可以通过先求出最大公约数，然后根据公式 `lcm(a, b) = a * b / gcd(a, b)` 计算得出。具体实现如下：

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}