c++求两个正整数的最大公约数代码

以下是使用欧几里得算法（辗转相除法）求两个正整数的最大公约数的 C++ 代码：

#include <iostream>

using namespace std;

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int a, b;
    cout << "请输入两个正整数：";
    cin >> a >> b;
    int result = gcd(a, b);
    cout << a << " 和 " << b << " 的最大公约数为：" << result << endl;
    return 0;
}

代码中，`gcd` 函数使用递归实现了欧几里得算法，当 `b` 为 0 时，返回 `a`，否则返回 `gcd(b, a % b)`。在 `main` 函数中，先读入两个正整数 `a` 和 `b`，然后调用 `gcd` 函数求它们的最大公约数，并输出结果。

例如，当输入 `12` 和 `18` 时，输出为：

请输入两个正整数：12 18
12 和 18 的最大公约数为：6

相关问题

c++求两个正整数的最大公约数和最小公倍数

可以使用辗转相除法求两个正整数的最大公约数，公式如下：

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

其中，参数 a 和 b 分别表示需要求最大公约数的两个正整数。

而最小公倍数可以通过最大公约数求得，公式如下：

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

同样的，参数 a 和 b 分别为需要求最小公倍数的两个正整数。

完整代码如下：

#include <iostream>

using namespace std;

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

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

int main() {
    int a, b;
    cout << "请输入两个正整数：" << endl;
    cin >> a >> b;
    cout << "它们的最大公约数为：" << gcd(a, b) << endl;
    cout << "它们的最小公倍数为：" << lcm(a, b) << endl;
    return 0;
}

c++输入两个正整数求最大公约数和最小公倍数

以下是Python代码实现：

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

# 求最大公约数
def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x % y)

# 求最小公倍数
def lcm(x, y):
    return x * y // gcd(x, y)

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

示例输出：

请输入第一个正整数：12
请输入第二个正整数：18
最大公约数为： 6
最小公倍数为： 36