求输入两个数的最大公约数和最小公倍数C语言

在C语言中，求两个整数的最大公约数(GCD)和最小公倍数(LCM)通常会结合欧几里得算法（Euclidean algorithm）来计算。以下是基本步骤：

**最大公约数 (GCD)**:

1. **递归法**:
- 最后返回b（即原来较小的数）和c（即余数）的gcd。

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

**最小公倍数 (LCM)**:
- LCM可以通过公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算，因为两数乘积等于它们的最大公约数与最小公倍数的乘积。

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

你可以将这两个函数结合起来使用，例如：

#include <stdio.h>

int gcd(int a, int b);
int lcm(int a, int b);

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);
    int result_gcd = gcd(num1, num2);
    int result_lcm = lcm(num1, num2);
    printf("最大公约数是：%d\n", result_gcd);
    printf("最小公倍数是：%d\n", result_lcm);
    return 0;
}

// ...然后复制上面的gcd和lcm函数到这里...