牛客网华为机试题库系列----python3
HJ108 求最小公倍数有两个数a、b，我的想法是先求最大公约数，然后用他们的积除以最大公约数，就可以得到最小公倍数使用欧几里得算法（又叫辗转相除法）算法的介绍以及推导见OI-WIKI-最大公约数def gcd(a, b):# 欧几里得算法求最大公约数 if a < b: a, b = b, a if a % b == 0: return b if b == 0: return a return gcd(b, a
