输入两个正整数m和n,求其最大公约数和，最小公倍数

最大公约数可以用辗转相除法求解：

1. 令a为较大的数，b为较小的数
2. 计算a除以b的余数r
3. 如果r为0，则b即为最大公约数
4. 如果r不为0，则令a=b，b=r，再执行第2步

最小公倍数可以用最大公约数求解：两数的积除以最大公约数即为最小公倍数。

Python代码如下：

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

# 计算最大公约数
a = max(m, n)
b = min(m, n)
while a % b != 0:
    r = a % b
    a = b
    b = r
gcd = b

# 计算最小公倍数
lcm = m * n // gcd

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

相关问题

输入两个正整数m和n求其最大公约数和最小公倍数

最大公约数可以使用辗转相除法来求解，具体步骤如下：

1. 比较m和n的大小，将较小的数赋值给a，较大的数赋值给b。

2. 计算a和b的余数c，如果c等于0，则b就是最大公约数；否则，将b赋值给a，将c赋值给b，继续执行第2步，直到c等于0为止。

最小公倍数可以通过最大公约数来求解，公式为：

最小公倍数 = m * n / 最大公约数

下面是Python代码实现：

m = int(input("请输入第一个数："))
n = int(input("请输入第二个数："))

# 计算最大公约数
a = min(m, n)
b = max(m, n)
while a != 0:
    c = b % a
    b = a
    a = c
gcd = b

# 计算最小公倍数
lcm = m * n // gcd

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

C++输入两个正整数m和n求其最大公约数和最小公倍数

以下是C++代码：

#include <iostream>
using namespace std;

int gcd(int m, int n) {
    if(n == 0) return m;
    return gcd(n, m % n);
}

int lcm(int m, int n) {
    return m / gcd(m, n) * n;
}

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

首先定义了 `gcd` 函数来计算最大公约数，使用递归的方式实现辗转相除法。然后定义 `lcm` 函数来计算最小公倍数，直接使用公式：两数之积等于它们的最大公约数和最小公倍数的乘积。最后在 `main` 函数中读入两个正整数，分别输出最大公约数和最小公倍数即可。