求1~20的最小公倍数

2520是一个能被1到10中的每个数都除尽的最小的数。
那么能被1到20所有的数的整除的最小的正数是多少呢?

def multiple(m,n):----求两数最小公倍数
    i=min(m,n)
    result=1
    while i:
        if m%i==0 and n%i==0:
            m=m/i
            n=n/i
            result=result*i
            i=min(m,n)
            if i==1:
                result=result*max(m,n)
                break
        else:
            i=i-1
            if i==1:
                result=result*m*n
                break
    return result

result=11
for i in range(12,21):
    result=multiple(result, i)
print(result)

原文地址:https://www.cnblogs.com/lwjl/p/4228050.html