生成一段代码，输入二个正整数，输出他们的最大公约数

以下是Python代码：

def gcd(a, b):
    """
    计算a和b的最大公约数
    """
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

print("最大公约数为：", gcd(a, b))

以上代码中，我们定义了一个 `gcd` 函数，用于计算最大公约数。该函数使用递归方式实现，如果 `b` 为0，则返回 `a`，否则递归调用 `gcd` 函数，传入 `b` 和 `a % b` 作为参数。

然后，我们通过 `input` 函数获取用户输入的两个正整数，再调用 `gcd` 函数计算它们的最大公约数，并使用 `print` 函数输出结果。

相关问题

生成一段C语言代码，输入两个正整数，输出他们的最大公约数

以下是一段C语言代码，可以输入两个正整数，输出它们的最大公约数：

#include <stdio.h>

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

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

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

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

    return 0;
}

首先，程序会提示用户输入两个正整数。

然后，使用for循环来寻找最大公约数。在每次循环中，如果当前i能同时整除num1和num2，那么它就是当前的最大公约数。最后，将最大公约数输出到屏幕上。

需要注意的是，这段代码假设用户输入的两个数都是正整数。如果用户输入了负数或者0，程序的行为将是未定义的。此外，如果用户输入的数太大，程序可能会运行得非常慢，甚至导致内存不足的错误。因此，在实际使用中，应该对用户的输入进行检查和限制。

使用DEV C++生成输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输出 1 35

好的，我可以给你提供一个 C++ 的实现，使用辗转相除法求最大公约数，使用两数乘积除以最大公约数求最小公倍数。下面是代码实现：

#include <iostream>
using namespace std;

// 求最大公约数
int gcd(int a, int b) {
    if (a % b == 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

// 求最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int m, n;
    cin >> m >> n;
    cout << gcd(m, n) << " " << lcm(m, n) << endl;
    return 0;
}

你可以在 DEV C++ 中编译并运行这段代码，获得和 Python 版本相同的结果。