题解 | #求最小公倍数#

求最小公倍数

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

if __name__ == '__main__':
    A, B = list(map(int, input().strip().split()))
    # 求最大公约数
    x = min(A, B)
    while x > 1:
        if A % x == 0 and B % x == 0:
            break
        x -= 1
    ans = (A * B) // x
    print(ans)

全部评论

相关推荐

仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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