先求最大公约数,再求最小公倍数
求最小公倍数
http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
a, b = map(int, input().split()) def gy(a, b): while (b != 0): c = a % b a = b b = c return a print(int((a * b) / gy(a, b)))
求最小公倍数
http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
a, b = map(int, input().split()) def gy(a, b): while (b != 0): c = a % b a = b b = c return a print(int((a * b) / gy(a, b)))
相关推荐