用暴力穷举法求两数的最大公约数和最小公倍数

暴力穷举法是一种简单粗暴的算法，可以用来求解两个数的最大公约数和最小公倍数。具体实现方法如下：

最大公约数（GCD）的求解方法：
1. 从两个数中较小的数开始，逐个往下枚举，找到两个数都能整除的最大的数，即为最大公约数。
2. 如果两个数中有一个数为0，则另一个数即为最大公约数。

最小公倍数（LCM）的求解方法：
1. 先求出最大公约数。
2. 两个数的乘积除以最大公约数即为最小公倍数。

下面是C语言的代码实现：

#include <stdio.h>

int gcd(int a, int b) {
    int i, min, result;
    if (a == 0 || b == 0) {
        return a + b;
    }
    min = a < b ? a : b;
    for (i = min; i >= 1; i--) {
        if (a % i == 0 && b % i == 0) {
            result = i;
            break;
        }
    }
    return result;
}

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

int main() {
    int a, b, GCD, LCM;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    GCD = gcd(a, b);
    LCM = lcm(a, b);
    printf("%d和%d的最大公约数为：%d\n", a, b, GCD);
    printf("%d和%d的最小公倍数为：%d\n", a, b, LCM);
    return 0;
}