题解 | #小乐乐与欧几里得#

小乐乐与欧几里得

http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0

n, m = map(int, input().split())
p = n * m
tmp=n % m
while tmp != 0:
    n = m
    m = tmp
    tmp = n % m
max = m
min = p//max 
print(max+min)
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务