题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#两个数相乘除以最大公约数就是最小公倍数 #使用辗转相除法求出最大公约数 def zxgy(a, b): while(b != 0): c = a % b a = b b = c return a a,b = map(int, input().split()) print(int(a * b / zxgy(a, b)))