用c求任意两个整数的最大公约数和最小公倍数

用C语言求解任意两个整数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM），通常可以利用欧几里得算法来计算最大公约数，然后通过公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来得到最小公倍数。

以下是基本的步骤：

1. **欧几里得算法** (Euclidean Algorithm):
- 输入两个整数 a 和 b。
- 如果 b 等于 0，则 a 就是它们的最大公约数。
- 否则，递归地将 b 和 a除以b的余数作为新的 a 和 b 继续计算，直到余数为 0。

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

2. **计算最小公倍数**:
- 根据上面找到的 GCD，使用上面提到的公式计算 LCM。

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

你可以这样使用这两个函数：

#include <stdio.h>

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    int gcd_value = gcd(num1, num2);
    int lcm_value = lcm(num1, num2);

    printf("最大公约数 (GCD): %d\n", gcd_value);
    printf("最小公倍数 (LCM): %d\n", lcm_value);

    return 0;
}