题解 | #求最小公倍数#

求最小公倍数

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

# from pickle import TRUE
# import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))


# 设计一个递归函数,判断是否能被A和B整除;
# 如果两个数相等,那么最小公倍数为两个数本身
# 如果两个数不相等,那么最小公倍数为较小的数的整数倍,且能被较大数整除的数;
def function(A,B):
    n = 0
    if A == B:
        return A
    if A > B :
        while True:
            n = n+1
            if B*n % A == 0:
                return B*n
    if A < B :
        while True:
            n = n+1
            if A*n % B == 0:
                return A*n

while True:
    try:
        A,B = map(int,input().split(' ')) #
        print(function(A,B))
    except:
        break

全部评论
这个好像只考虑了A和B都是正整数的情况有负数或者o怎么破
点赞 回复 分享
发布于 2023-05-30 09:33 广东
感谢楼主分享,大佬牛A
点赞 回复 分享
发布于 2023-05-30 09:24 云南

相关推荐

路过的咸蛋超人也想拿offer:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务