Python基础之综合练习一
第1关:最小公倍数算法
·任务描述
本关任务:编写一个能计算给定的所有正整数的最小公倍数的小程序。
·编程要求
根据提示,在右侧编辑器补充代码,计算并输出给定的所有正整数的最小公倍数。
·测试说明
本关的测试文件是src/step1/main.py。
读者将src/step1/lcm_stu.py中的代码补充完毕,然后点击评测,平台自动编译运行src/step1/main.py,并以标准输入方式提供测评输入;
平台获取程序的输出,然后将其与预期输出对比,如果一致则测试通过;否则测试失败。
我会对你编写的代码进行测试:
测试输入:
1,2,3,4,5
预期输出:
60
测试输入:
15,25,20
预期输出:
300
class Solution():
def get_lcm(self, x):
#实现求出给定的所有正整数的最小公倍数,并将其返回
def gcd(n1,n2):
return gcd(n2, n1 % n2) if n2 > 0 else n1
def lcm(n1,n2):
return n1 * n2 // gcd(n1, n2)
ans = x[0]
for index in range(len(x)-1):
x[index+1] = lcm(x[index]