Python算法题

挑战Python题解-010

2016-08-20  本文已影响88人  everfight

10.给你两个正整数a和b, 输出它们的最小公倍数

方法一 :filter筛选

print min(filter(lambda x: x % a == 0 and x % b == 0, range(max(a, b), a * b + 1)))

方法二:

def lcm(a, b):   #  获取最大的数   
    greater = max(a,b)
    while (True):      
        if ((greater % a == 0) and (greater % b == 0)):         
            lcm = greater         
            break      
        greater += 1   
    return lcm
上一篇 下一篇

猜你喜欢

热点阅读