题解 | #求最小公倍数#

求最小公倍数

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

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

全部评论

相关推荐

面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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