以python6编写程序从键盘输入两个正整数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("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
print("最大公约数是:", gcd(m, n))
print("最小公倍数是:", lcm(m, n))
这个程序首先定义了一个求最大公约数的函数gcd,使用辗转相除法来计算。然后定义了一个求最小公倍数的函数lcm,使用最大公约数来计算。最后从键盘输入两个正整数m和n,调用这两个函数并打印结果。
原文地址: http://www.cveoy.top/t/topic/hScY 著作权归作者所有。请勿转载和采集!