题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
数学基本知识：辗转相除法
# 辗转相除法寻找热门的最大公约数
def gys(m,n):
if n == 0:
return m
return gys(n, m%n)
# 构造函数
# 判断除数是否为0
# 继续进行辗转相除
while True:
try:
m,n = map(int, input().split())
print(m * n // gys(m, n))
except:
break
查看10道真题和解析