题解 | #求最小公倍数#

求最小公倍数

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

import sys
from math import lcm

for line in sys.stdin:
    a = list(map(int, line.split()))
    
    multiple = lcm(a[0], a[1])  # 计算最小公倍数
    
    for i in range(a[0], multiple+1, a[0]):
        if i % a[1] == 0:
            print(i)

以下两种时间效率不过关:

import sys
from math import gcd

for line in sys.stdin:
    a = list(map(int, line.split()))
    
    lcm = a[0] * a[1] // gcd(a[0], a[1])  # 计算最小公倍数
    
    for i in range(1, lcm+1):
        if i % a[0] == 0 and i % a[1] == 0:
            print(i)
#######################################################

import sys

for line in sys.stdin:
    a = list(map(lambda x:int(x),line.split()))
    #print(a)
    for i in range(1,a[0]*a[-1]+1):
        if i%a[0] == 0 and i%a[1] == 0:
            print(i)
全部评论
import sys from math import lcm for line in sys.stdin: a = list(map(int, line.split())) multiple = lcm(a[0], a[1]) # 计算最小公倍数 print(multiple) LCM(最小公倍数)函数是一种用于计算一组数的最小公倍数的数学函数。LCM 函数接受一个整数数组作为参数,并返回这些整数的最小公倍数。
点赞 回复 分享
发布于 2024-03-12 15:46 美国

相关推荐

不对是145个人…嗯… 大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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