Python求最大公约数与最小公倍数

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))

代码简单，主要是注意缩进就行了。
运行结果：