题解 | #求最小公倍数#

求最小公倍数

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)

全部评论

相关推荐

牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务