Python实现，求解最小公倍数LCM的方法和效率

名词解释：

          LCM（least common multiple）：最小公倍数

          HCF（highest common factor）or GCD（greatest common divisor）：最大公约数

算法： 

1.暴力法

        较大数除以2个数没有余数即得到结果，如果不是，则使最大数自增知道找到结果 

'''
function computeLcm:
input: x y
output: lcm
'''
def computeLcm(x,y):
    if (x > y): 
        greater = x
    else:
        greater = y
    while(True):
        if((greater%x == 0) & (greater%y == 0)):
            lcm = greater
            break
        greater += 1
    return lcm

          这种算法最简单，但相对地运行速度比较慢。

基于一个公式

                                               

我