题解 | #求最小公倍数#

求最小公倍数

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

def gbs(A,B):
    """求取A和B的公倍数"""
    b = max(A, B)
    i = 0
    result = b
    while True:
        if b % A == 0 and b % B == 0:
            break
        i += 1
        b = result * i
    return b


while True:
    try:
        list_input = input().split()
        result = gbs(int(list_input[0]), int(list_input[1]))
        print(result)
    except:
        break

求两个数的公倍数,首先找个两个数中的最大值,看看是否整除,然后逐个寻找,找到就停止输出最终结果

全部评论

相关推荐

Java抽象带篮子:难蚌,点进图片上面就是我的大头😆
点赞 评论 收藏
分享
09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务