题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
天知道我是怎么写出来的,反正能用,自己也看不懂,不会解释
A = int(sr.split(" ")[0])
B = int(sr.split(" ")[1])
C = A*B
if A % B == 0:
C = A
if B % A == 0:
C = B
else:
for i in (2,3,5):
if C % i == 0:
while True:
if A % i == 0 and B % i == 0:
C = C // i
A = A // i
B =B // i
else:
break
print(C)