题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
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 安庆师范大学 算法工程师
关注
全部评论
相关推荐
06-28 17:41
清华大学 Java 
点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销 
点赞 评论 收藏
分享
投递大疆等公司7个岗位