题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
m,n = list(map(int,input().split())) x = m y = n r = m % n while r != 0: m = n n = r r = m % n e = x*y//n print(e+n)
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
m,n = list(map(int,input().split())) x = m y = n r = m % n while r != 0: m = n n = r r = m % n e = x*y//n print(e+n)
相关推荐