最大公约数与最小公倍数。题目内容：编写两个函数，分别求两个整数的最大公约数和最小公倍数，并用主函数调用这两个函数，然后输出结果。两个整数由键盘输入。约定最大公约数为正整数，两数里有负的则最小公倍数就为负的。 输入格式：输入均不为0的整数n和m(n与m的乘积还在整数范围内)（两数之间用英文,隔开） 输出格式：输出这两个整数的最大公约数和最小公倍数（两结果之间用英文,隔开）

好的，我明白了。以下是对应的 C++ 代码：

#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 n, m;
    cin >> n >> m;

    // 求最大公约数
    int g = gcd(n, m);
    cout << g << ",";

    // 求最小公倍数
    int l = lcm(n, m);
    cout << l << endl;

    return 0;
}

使用辗转相除法求最大公约数，使用公式 $a \times b = \gcd(a, b) \times \operatorname{lcm}(a, b)$ 求最小公倍数。

相关问题

最大公约数与最小公倍数。题目内容：编写两个函数，分别求两个整数的最大公约数和最小公倍数，并用主函数调用这两个函数，然后输出结果。两个整数由键盘输入。约定最大公约数为正整数，两数里有负的则最小公倍数就

这道题目要求编写两个函数，分别求两个整数的最大公约数和最小公倍数，并用主函数调用这两个函数，然后输出结果。两个整数由键盘输入。约定最大公约数为正整数，则最小公倍数就是两数的乘积除以最大公约数。两个整数里有负的则最小公倍数就有负的，最小公倍数就是两数的乘积除以最大公约数的绝对值。两个整数由键盘输入，约定最大公约数为正整数，两数里有负的则最小公倍数就是两数的乘积除以最大公约数的绝对值。

编写两个函数分别求两个整数的最大公约数和最小公倍数，其中两个整数由主函数输入

以下是求最大公约数和最小公倍数的两个函数的代码：

def gcd(a, b):
    """
    求两个整数的最大公约数

    :param a: 整数a
    :param b: 整数b
    :return: a和b的最大公约数
    """
    if b == 0:
        return a
    return gcd(b, a % b)

def lcm(a, b):
    """
    求两个整数的最小公倍数

    :param a: 整数a
    :param b: 整数b
    :return: a和b的最小公倍数
    """
    return a * b // gcd(a, b)

请注意，这里使用了递归算法来实现最大公约数的计算。此外，最小公倍数可以通过以下公式计算：

最小公倍数 = 两数之积 / 最大公约数

因此，我们在函数 `lcm` 中直接调用了 `gcd` 函数来计算最小公倍数。