论坛 › Python交流 › 用递归算出最大公约数后怎么用递归算最小公倍数

孙忠亮 发表于 2022-10-29 23:34:52

用递归算出最大公约数后怎么用递归算最小公倍数

def gcd(x,y):
    if y==0:
      return x
    else:
      return gcd(y,x%y)

def lcm(x,y):
    return lcm()

jackz007 发表于 2022-10-29 23:41:24

       有了最大公约数，最小公倍数就用不着递归了
def lcm(x,y):
    return x * y // gcd(x , y)

查看完整版本: 用递归算出最大公约数后怎么用递归算最小公倍数