题解 | 小乐乐与欧几里得
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
numbers = input()
n, m = map(int, numbers.split())
# 计算最大公约数
def gcd(n, m):
if m == 0:
return n
else:
return gcd(m, n%m)
# 计算最小公倍数
def lcm(n, m):
return n * m // gcd(n, m)
print(int(gcd(n, m)+lcm(n, m)))
