HJ106 题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#求最大公约数，再用乘积除以最大公约数即可
def gcd(a,b):
if b==0:
return a
else:
return gcd(b,a%b)
a,b=map(int,input().split())
print(int(a*b/gcd(a,b)))
其中gcd函数为辗转相除法，不知道辗转相除法可百度
#华为##华为od##华为机试##华为od机试#华为HJ103所有解法 文章被收录于专栏
这是我准备华为od面试的专属专栏，我会把自己的解法更新在里面，我会尽量写清楚自己的思路以及多写关键注释，希望对阅读的人有帮助~~~
投递携程等公司10个岗位 >
