C语言，求最大公约数和最小公倍数

在C语言中，计算两个数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）可以使用欧几里得算法（Euclidean Algorithm）以及它们之间的关系来实现。以下是简化的步骤：

**求最大公约数（GCD）**：

int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

**求最小公倍数（LCM）**：
由于 `a * b = GCD(a, b) * LCM(a, b)`，所以我们可以利用 GCD 的已知值来求 LCM：

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

在`main()`函数中，你可以调用这两个函数来获取输入两数的GCD和LCM。

int main() {
    int num1, num2;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

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

    printf("The GCD of %d and %d is: %d\n", num1, num2, gcd_value);
    printf("The LCM of %d and %d is: %d\n", num1, num2, lcm_value);

    return 0;
}