题解 | #求最小公倍数#

求最小公倍数

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

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

全部评论

相关推荐

10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务