用c++语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数

好的，这是一个数学问题，我可以回答。最大公约数可以使用辗转相除法求解，最小公倍数可以使用两数乘积除以最大公约数求解。以下是代码示例：

#include <stdio.h>

int gcd(int a, int b) {    // 定义求最大公约数函数
    int r;
    while (b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

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

int main() {
    int m, n;
    printf("请输入两个正整数m和n：\n");
    scanf("%d%d", &m, &n);
    printf("它们的最大公约数是%d，最小公倍数是%d。\n", gcd(m, n), lcm(m, n));
    return 0;
}

当然，这只是基础版的代码，可能会存在一些特殊情况没有处理到，需要根据实际情况进行优化。

相关问题

用c++语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数并利用for循环

很高兴回答你的问题！对于输入的两个正整数m和n，我们可以使用for循环，从2到较小的数开始逆序循环，找到两个正整数同时被整除的最大数字，即为它们的最大公约数。最小公倍数可以用相乘再除以最大公约数的方法求得。以下是使用C语言的代码示例：

#include <stdio.h>

int main() {
    int m, n, i, gcd, lcm;

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

    gcd = 1;  // 最大公约数初始为1
    for (i = 2; i <= (m < n ? m : n); i++) {
        if (m % i == 0 && n % i == 0) {
            gcd = i;  // 找到更大的公约数
        }
    }

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

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

    return 0;
}

希望这个代码能够帮助你！如果你还有其它问题，欢迎随时问我。

用C++编程：输入两个正整数m和n,分别计算m和n的最大公约数和最小公倍数并输出结果

在C++中，计算两个正整数m和n的最大公约数（Greatest Common Divisor，GCD）和最小公倍数（Least Common Multiple，LCM）可以通过使用辗转相除法（也称为欧几里得算法）来求解最大公约数，然后利用最大公约数来计算最小公倍数。以下是一个简单的示例程序，展示了如何实现这个功能：

#include <iostream>
using namespace std;

// 函数声明
int gcd(int m, int n);
int lcm(int m, int n, int gcdValue);

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

    // 计算最大公约数
    int gcdValue = gcd(m, n);
    // 计算最小公倍数
    int lcmValue = lcm(m, n, gcdValue);

    cout << "最大公约数为：" << gcdValue << endl;
    cout << "最小公倍数为：" << lcmValue << endl;

    return 0;
}

// 辗转相除法求最大公约数
int gcd(int m, int n) {
    while (n != 0) {
        int temp = m % n;
        m = n;
        n = temp;
    }
    return m;
}

// 根据最大公约数求最小公倍数
int lcm(int m, int n, int gcdValue) {
    return (m / gcdValue) * n; // 先除后乘防止溢出
}

在这个程序中，`gcd` 函数使用辗转相除法计算两个数的最大公约数，而 `lcm` 函数则利用最大公约数和原来两个数的乘积关系来计算最小公倍数。