python 最小公倍数

最小公倍数

    求解两个整数（不能是负数）的最小公倍数

方法一：穷举法

 1 def LCM(m, n):
 2 
 3     if m*n == 0:
 4         return 0
 5     if m > n:
 6         lcm = m
 7     else:
 8         lcm = n
 9 
10     while lcm%m or lcm%n:
11         lcm += 1
12 
13     return lcm

View Code