Least Common Multiple

来源:互联网 发布:淘宝周大生是真的吗 编辑:程序博客网 时间:2024/06/04 19:07

地址:http://www.codewars.com/kata/5259acb16021e9d8a60010af/train/python


题目:

Write a function that calculates the least common multiple of its arguments; each argument is assumed to be a non-negative integer.


代码:

def lcm2(a,b):m = max(a,b)n = min(a,b)if n == 0:return 0while(n>1):if m%n == 0:return a*b/nelse:t = nn = m%nm = treturn a*b/n    def lcm(*args):lenA = len(args)if lenA == 1:return args[0]elif lenA == 2:return lcm2(args[0],args[1])else:ans = lcm2(args[0],args[1])for i in range(2,lenA):ans = lcm2(ans,args[i])return ans


0 0
原创粉丝点击