最大公约数_python3

小乐乐与欧几里得

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

坑爹阿,浮点除法不准。。。

def hcf(n, m):
    return m if not n%m else hcf(m,n%m)
l = list(map(int, input().split()))
x = hcf(max(l), min(l))
print(int(x+l[0]*l[1]//x))
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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