用穷举法求两个数的最大公约数

C语言中可以使用穷举法（也称为枚举法）求两个数的最大公约数。具体实现方法如下：

#include <stdio.h>

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

    // 从1到较小的数开始枚举，找到最大公约数
    for (i = 1; i <= num1 && i <= num2; ++i) {
        if (num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    printf("%d和%d的最大公约数是%d\n", num1, num2, gcd);
    return 0;
}

上述代码中，我们首先输入两个正整数，然后从1到较小的数开始枚举，如果两个数都能被当前枚举的数整除，则更新最大公约数的值。最后输出最大公约数的值。

需要注意的是，上述代码中只考虑了输入的两个数都是正整数的情况，如果输入的数有负数或者0，程序可能会出现错误。此外，如果输入的数比较大，枚举法的效率可能会比较低，需要使用其他算法来提高效率。

相关问题

python用穷举法求两个数的最大公约数代码

以下是用 Python 实现用穷举法求两个数的最大公约数的代码：

def gcd(a, b):
    if a > b:
        smaller = b
    else:
        smaller = a
    for i in range(1, smaller+1):
        if((a % i == 0) and (b % i == 0)):
            gcd = i
    return gcd

其中，函数 `gcd(a, b)` 的功能是求出 a 和 b 的最大公约数。这里使用了穷举法，从 1 到较小的那个数开始遍历，如果同时能被 a 和 b 整除，就更新最大公约数的值。最后返回最大公约数的值。

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

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

最大公约数（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;
}