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