Python求最大公约数与最小公倍数
Python求最大公约数与最小公倍数,要求用函数调用的方式,用户输入两个数。
def max_count(a, b): # 求最大公约数
x = a % b
while x != 0:
a, b = b, x
x = a % b
return b
def min_count(a, b): # 求最小公倍数
return a * b // max_count(a, b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print(a, "与", b, "的最大公约数为:", max_count(a, b))
print(a, "与", b, "的最小公倍数为:", min_count(a, b))
代码简单,主要是注意缩进就行了。
运行结果: