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

可以使用辗转相除法来求解最大公约数，同时利用最大公约数求解最小公倍数。

代码如下：

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

# 求最大公约数
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

# 求最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

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

输入示例：

请输入第一个正整数m：12
请输入第二个正整数n：18

输出示例：

最大公约数为： 6
最小公倍数为： 36

相关问题

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

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

以下是求两个正整数最大公约数和最小公倍数的Python程序：

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

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

# 输入两个正整数
num1, num2 = map(int, input("请输入两个正整数，并用逗号连接：").split(","))

# 输出最大公约数和最小公倍数
print("{}和{}的最大公约数是：{}".format(num1, num2, gcd(num1, num2)))
print("{}和{}的最小公倍数是：{}".format(num1, num2, lcm(num1, num2)))