题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&tqId=21331&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=108
a, b = map(int, input().split(" "))
# 这种方式的求最大公约数是我见过最简洁的
def gcd(a, b):
if b == 0:
return a
return gcd(b, a%b)
print(a * b // gcd(a, b))
投递字节跳动等公司7个岗位