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

版权声明：皆为本人原创，复制必究 https://blog.csdn.net/m493096871/article/details/86490274

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