gcd lcm的用法c语言

在 C 语言中，可以使用标准库中的 `<stdlib.h>` 中的函数 `gcd()` 和 `lcm()` 来计算最大公约数和最小公倍数。

- `gcd()` 函数用于计算两个整数的最大公约数。函数原型为：

  int gcd(int a, int b);

其中，`a` 和 `b` 是需要计算最大公约数的两个整数。函数返回值为它们的最大公约数。

- `lcm()` 函数用于计算两个整数的最小公倍数。函数原型为：

  int lcm(int a, int b);

其中，`a` 和 `b` 是需要计算最小公倍数的两个整数。函数返回值为它们的最小公倍数。

以下是一个简单的示例代码：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int a = 12, b = 18;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    printf("lcm(%d, %d) = %d\n", a, b, lcm(a, b));
    return 0;
}

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

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

输出结果为：

gcd(12, 18) = 6
lcm(12, 18) = 36