编写一个Cpp程序实现输入两个正整数 m 和 n，求其最大公约数和最小公倍数

你好，这个问题是关于编程的，我可以回答。以下是代码示例：

#include <iostream>
using namespace std;

int main() {
int m, n;
cout << "请输入两个正整数m和n：" << endl;
cin >> m >> n;

// 求最大公约数
int a = m, b = n;
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
int gcd = a;

// 求最小公倍数
int lcm = m * n / gcd;

cout << "最大公约数为：" << gcd << endl;
cout << "最小公倍数为：" << lcm << endl;

return 0;
}

相关问题

编写一个输入两个正整数m和n，求其最大公约数和最小公倍数的C++程序

下面是一个求最大公约数和最小公倍数的C++程序示例：

#include <iostream>
using namespace std;

int main() {
    int m, n;
    int gcd, lcm;
    
    // 输入两个正整数
    cout << "请输入两个正整数：" << endl;
    cout << "m: ";
    cin >> m;
    cout << "n: ";
    cin >> n;
    
    // 计算最大公约数
    int a = m;
    int b = n;
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    gcd = a;
    
    // 计算最小公倍数
    lcm = m * n / gcd;
    
    // 输出结果
    cout << "最大公约数为：" << gcd << endl;
    cout << "最小公倍数为：" << lcm << endl;
    
    return 0;
}

在这个程序中，我们首先定义了变量 `m` 和 `n` 来存储输入的两个正整数，以及变量 `gcd` 和 `lcm` 来存储最大公约数和最小公倍数。

然后，使用循环结构和 `cin` 语句，依次获取用户输入的两个正整数。

接下来，我们使用辗转相除法计算最大公约数。辗转相除法通过反复用较小数除以较大数，直到余数为零为止，此时较大数即为最大公约数。

最后，通过公式 `最小公倍数 = 两数之积 / 最大公约数` 计算最小公倍数。

最后，使用循环结构和 `cout` 语句，输出最大公约数和最小公倍数的结果。

希望这个示例对你有帮助！如果还有其他问题，请随时提问。

用c++编写一个程序题目描述 输入两个正整数 m和n，求其最大公约数和最小公倍数。 输入格式 输入一行，两个数 m.n，用逗号隔开 输出格式 输出两行，第一行是 m和 n的最大公约数，第二行是最小公倍数

在C++中，你可以通过欧几里得算法（Euclidean Algorithm）来计算两个正整数m和n的最大公约数（Greatest Common Divisor, GCD），然后利用公式gcd(m, n) * lcm(m, n) = |m * n|来计算它们的最小公倍数（Least Common Multiple, LCM）。以下是简单的C++代码示例：

#include <iostream>
using namespace std;

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

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

int main() {
    int m, n;
    cin >> m >> n; // 输入两个正整数

    // 计算最大公约数
    int result_gcd = gcd(m, n);
    
    // 输出最大公约数
    cout << "最大公约数: " << result_gcd << endl;

    // 计算并输出最小公倍数
    int result_lcm = lcm(m, n);
    cout << "最小公倍数: " << result_lcm << endl;

    return 0;
}

在这个程序中，用户从标准输入读取两个数m和n，然后调用`gcd`函数求出它们的最大公约数，再用`lcm`函数结合最大公约数得到最小公倍数。