题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
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)
2022-04-19 20:46 安庆师范大学 算法工程师
关注
全部评论
相关推荐
腾讯公司福利 425人发布
投递腾讯等公司10个岗位 > 10-14 21:44
门头沟学院 Java 
点赞 评论 收藏
分享
