题解 | #求最小公倍数#

求最小公倍数

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)

全部评论

相关推荐

ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务