题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

# 解题思路:枚举法,如何降低算法复杂度


a, b = map(int, input().split())


max_ab = max(a, b)

for i in range(max_ab, a * b + 1,max_ab):
    if i % a == 0 and i % b == 0:
        print(i)
        break

全部评论

相关推荐

10-29 11:31
吉林大学 Java
后端转后厨_:后端就是个**
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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