以python编写程序从键盘输入两个正整数m和n求其最大公约数和最小公倍数。
可以使用欧几里得算法来求解两个数的最大公约数。该算法基于以下定理:对于两个正整数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))
在程序中,我们定义了两个函数gcd和lcm,分别用于计算最大公约数和最小公倍数。
我们从键盘读取两个正整数m和n,并调用gcd和lcm函数来计算它们的最大公约数和最小公倍数。
最后,我们将结果打印到屏幕上。
原文地址: http://www.cveoy.top/t/topic/hScZ 著作权归作者所有。请勿转载和采集!