编写程序计算两个正整数m、n的最小公倍数

可以使用以下公式计算最小公倍数：

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

因此，我们可以先编写一个计算最大公约数的函数，然后使用上述公式计算最小公倍数。以下是使用递归算法实现的最大公约数函数：

def gcd(m, n):
    if n == 0:
        return m
    else:
        return gcd(n, m % n)

然后，我们可以编写一个函数来计算最小公倍数：

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

完整的程序如下：

def gcd(m, n):
    if n == 0:
        return m
    else:
        return gcd(n, m % n)

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

m = int(input("Enter the first positive integer: "))
n = int(input("Enter the second positive integer: "))

print("The least common multiple of", m, "and", n, "is", lcm(m, n))

运行示例：

Enter the first positive integer: 6
Enter the second positive integer: 8
The least common multiple of 6 and 8 is 24