题解 | #求最小公倍数#

求最小公倍数

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)

全部评论

相关推荐

lllllkin:感觉可以精简到一页简历,有些排版感觉不是必须的。 时间线越早的,你自己越熟悉的放前面。描述可以更精简些,一些问题解决感觉可以不用写具体技术栈,卖个关子,等面试官问。
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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