名词解释:
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
这种算法最简单,但相对地运行速度比较慢。
基于一个公式
我