题解 | #求最小公倍数#

求最小公倍数

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

import math

# 1.提取正整数A和正整数B
num = input().split()
num1, num2 = int(num[0]), int(num[1])

# 2.如果num1可以被num2整除,返回num1
if num1 % num2 == 0:
    print(num1)
# 3.如果num2可以被num1整除,返回num2
elif num2 % num1 == 0:
    print(num2)
# 4.互相不能整除(先取最小公约数,有最小公约数,就返回两者乘积除以最小公约数。否则直接返回两者乘积)
else:
    if num1 < num2:
        i = 2
        temp = 0
        while i < int(math.sqrt(num1)):
            if num1 % i == 0 and num2 % i == 0:
                temp = i
                break
            i = i + 1
        if temp:
            print(num1 * num2 // temp)
        else:
            print(num1 * num2)
    if num1 > num2:
        i = 2
        temp = 0
        while i < int(math.sqrt(num2)):
            # print(i,num1,num2)
            if num1 % i == 0 and num2 % i == 0:
                temp = i
                break
            i = i + 1
        if temp:
            print(num1 * num2 // temp)
        else:
            print(num1 * num2)

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 12:10
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
晗江雪:其实我只是觉得你们导员说的很好笑
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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