python最大公约数和最小公倍数递归算法

print("求两个数的最小公倍数和最大公约数")
def gys(a, b):
    tmp = max(a, b) % min(a, b)
    if tmp == 0:
        return min(a, b)
    else:
        return gys(tmp,min(a,b))
num1 = int(input("输入数字一"))
num2 = int(input("输入数字二"))
c=int(gys(num1,num2))
print("最大公约数",c)
print("最小公倍数",int(num1*num2/c))