C语言用穷举法求最大公约数最小公倍数

可以使用穷举法（也称为暴力枚举法）来求最大公约数和最小公倍数。下面是 C 语言的代码示例：

#include <stdio.h>

int main() {
    int num1, num2, i, gcd, lcm;

    printf("请输入两个正整数，用空格隔开：");
    scanf("%d %d", &num1, &num2);

    // 求最大公约数
    for(i = 1; i <= num1 && i <= num2; i++) {
        if(num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    // 求最小公倍数
    lcm = num1 * num2 / gcd;

    printf("最大公约数：%d\n", gcd);
    printf("最小公倍数：%d\n", lcm);

    return 0;
}

在上面的代码中，我们从 1 到两个输入数中的较小者遍历，找到两个数的公约数，并将其存储在变量 `gcd` 中。最后，通过公式 `num1 * num2 / gcd` 来计算最小公倍数 `lcm`。