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

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

# 定义函数，求最大公约数
def gcd(m, n):
    while n != 0:
        m, n = n, m % n
    return m

# 定义函数，求最小公倍数
def lcm(m, n):
    return m * n // gcd(m, n)

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

# 输出最大公约数和最小公倍数
print("最大公约数为：", gcd(m, n))
print("最小公倍数为：", lcm(m, n))

相关问题

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

输入两个整数m和n，可以使用辗转相除法求解它们的最大公约数，同时可以通过它们的乘积除以最大公约数来求解最小公倍数。具体步骤如下：
1. 读入两个整数m和n。
2. 计算它们的乘积c=m*n。
3. 使用辗转相除法求解它们的最大公约数max，具体步骤为：将m除以n得到余数r1，然后将n除以r1得到余数r2，以此类推，直到余数为0，此时的除数就是最大公约数max。
4. 计算最小公倍数min=c/max。
5. 输出最大公约数和最小公倍数。

下面是一个使用C语言实现的例子：

#include <stdio.h>
#include <math.h>

int main() {
    int m, n, c, max, min, tempValue;
    printf("请输入两个整数:\n");
    scanf("%d %d", &m, &n);
    c = m * n;
    while (n != 0) {
        tempValue = m % n;
        m = n;
        n = tempValue;
    }
    max = m;
    min = c / max;
    printf("最大公约数为:%d\n", max);
    printf("最小公倍数为:%d\n", min);
    return 0;
}

输入两个正整数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)