如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。
最小公倍数=两数的乘积/最大公约数
'''求两数的最大公约数(Greatest Common Divisor)'''
def CalcGCD(n1, n2):
if (n1 < n2):
t = n1
n1 = n2
n2 = t
nL = n1%n2 #取模剩余值
nM = n1//n2 #倍数
if (nL==0):
return n2
else:
n1 = n2
n2 = nL
return CalcGCD(n1, n2)
'''求两数的最小公倍数(Least Common Multiple)'''
def CalcLCM(n1, n2):
return (n1*n2/CalcGCD(n1, n2))
print(CalcLCM(10, 12))