可以使用欧几里得算法来求解两个数的最大公约数。该算法基于以下定理:对于两个正整数m和n,它们的最大公约数等于m除以n的余数r和n之间的最大公约数。

以下是使用Python编写的程序:

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

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

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

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

在程序中,我们定义了两个函数gcdlcm,分别用于计算最大公约数和最小公倍数。

我们从键盘读取两个正整数m和n,并调用gcdlcm函数来计算它们的最大公约数和最小公倍数。

最后,我们将结果打印到屏幕上。

以python编写程序从键盘输入两个正整数m和n求其最大公约数和最小公倍数。

原文地址: http://www.cveoy.top/t/topic/hScZ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录