题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
import math
a, b = list(map(lambda i:int(i), input().split(' ')))
ab = a*b
while True:
r = a % b
if r != 0:
a = b
b = r
else:
# b 是最大公约数
# c 是最小公倍数
c = ab // b
print(math.ceil(b + c))
break
为什么除的时候必须得//
查看14道真题和解析
投递牛客等公司