最大公约数和最小公倍数

a = 4
b = 5
# 更相减损法
def func(a, b):
    if a == b or a == 1:
        return a
    a, b = b, a - b
    return func(a, b)
a, b = max(a, b), min(a, b)
# 求最大公约数
print(func(a, b))
# 求最小公倍数
print(a * b / func(a, b))