EduCoder实践课程——Python零基础到精通 参考答案(七）

Python基础篇

3-7 Python基础之综合练习一

第一关 最小公倍数算法

class Solution():
    def get_lcm(self, x):
            #请在此添加代码，实现求出给定的所有正整数的最小公倍数，并将其返回        
            #********** Begin *********#        
            def _gcd(x, y):                #两个数的最大公约数
                        return x if y == 0 else _gcd(y, x%y)        
            def _lcm(a,b):                 #两个数的最小公倍数
                        return a*b//_gcd(a,b)        
            for i in range(len(x)-1):      #遍历列表
                        x[i+1]=_lcm(x[i],x[i+1])       
            return x.pop()        
            
            #********** End **********#        
            pass

第二关 输出指定范围内的素数

class Solution():
    def solve(self, l, r):
            '''        
            :type l, r: int        
            :rtype : l