题解 | #求最小公倍数#

求最小公倍数

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

import math

a, b = map(int, input().split())


def cal_sushu(n):
    sushu = []
    for i in range(2, int(math.sqrt(a)) + 1):
        if n % i == 0:
            n = n // i
            if i not in sushu:
                sushu.append(i)

    if n > 2:
        if n not in sushu:
            sushu.append(n)
    return sushu


sushu_a = cal_sushu(a)
sushu_b = cal_sushu(b)

sushu_all = sushu_b.copy()
for i in sushu_a:
    if i not in sushu_b:
        sushu_all.append(i)

result = 1
for j in sushu_all:
    result = result * j
print(result)


分别计算两个数的素数(分别都要去掉重复的素数),然后两个列表的素数去掉重复的素数,最后两个列表的素数相乘得到结果。

全部评论

相关推荐

救救孩子的秋招吧:快手纯**公司,暑假实习面试官那个女的,板着个脸像我欠他钱似的,后面直接拒了,我同学去了两个月直呼**公司,秋招也不可能会回去了
点赞 评论 收藏
分享
notbeentak...:孩子,说实话,选择很重要,可能你换一个方向会好很多,但是现在时间不太够了,除非准备春招
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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