计算两个数的最大公约数实例，编写程序计算两个正整数m、n的最小公倍数。

计算两个数的最大公约数：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

m = 20
n = 60
print(gcd(m, n)) # Output: 20

计算两个正整数m、n的最小公倍数：

def lcm(a, b):
    return a * b // gcd(a, b)

m = 20
n = 60
print(lcm(m, n)) # Output: 60

相关问题

计算两个数的最大公约数实例，编写程序计算两个正整数m、n的最小公倍数

最大公约数可以通过辗转相除法来计算：

def gcd(m, n):
    while n != 0:
        m, n = n, m % n
    return m

最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算：

def lcm(m, n):
    return m * n // gcd(m, n)

完整代码：

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的最小公倍数

下面是计算两个数的最大公约数的代码：

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)

测试一下：

print(lcm(6, 8)) # Output: 24
print(lcm(10, 15)) # Output: 30