描述:
给你两个正整数a和b, 输出它们的最小公倍数。
例如:a = 3, b = 5
则输出:15
思路:
最小公倍数就是 a * b / 最大公约数
Python代码:
a = 3 b = 5 mul = a * b gd = 1 while True: c = a % b if c == 0: gd = b break else: a = b b = c print(mul // gd)
描述:
给你两个正整数a和b, 输出它们的最小公倍数。
例如:a = 3, b = 5
则输出:15
思路:
最小公倍数就是 a * b / 最大公约数
Python代码:
a = 3 b = 5 mul = a * b gd = 1 while True: c = a % b if c == 0: gd = b break else: a = b b = c print(mul // gd)