题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
def f(a, b):
while b != 0:
c = a % b
a = b
b = c
return a
m = input().split()
A = int(m[0])
B = int(m[1])
ret = f(A, B)
print(int((A * B) / ret))
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
def f(a, b):
while b != 0:
c = a % b
a = b
b = c
return a
m = input().split()
A = int(m[0])
B = int(m[1])
ret = f(A, B)
print(int((A * B) / ret))
相关推荐