[已解决]用递归算出最大公约数后怎么用递归算最小公倍数

孙忠亮

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)

跳转到最佳答案楼层

jackz007

       有了最大公约数，最小公倍数就用不着递归了

def lcm(x,y):
    return x * y // gcd(x , y)