检查列表的元素是否可以被另一个列表的所有元素整除

Question

我有两个清单：

s = [6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]
a = [2,6] 

我想打印所有可以被 a[0] 和 a[1] 整除的 s 列表。

在这种情况下，我会简单地做：

for num in s:
    if num % a[0] == 0 and num % a[1] == 0:
        print(num)

但是让我们假设我不知道列表有多长。 我怎样才能正确？

我已经尝试解决这个问题一段时间了，但我被卡住了。

Answer 1

您可以将all function 与生成器表达式一起使用，如下所示：

if all(num % i == 0 for i in a):

Answer 2

您可以将嵌套列表组合与all一起使用，例如：

s = [6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]
a = [2,6]
result = [x for x in s if all(x % y == 0 for y in a)]

给你：

[6, 12, 18, 24]

Answer 3

您可以计算第a的最小公倍数：

from math import gcd

a = [2, 6]
s = [6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]
lcm = a[0] * a[1] // gcd(a[0], a[1])
print(list(x for x in s if x % lcm == 0)
# [6, 12, 18, 24]

如果您a长于 2 个元素，这可能会更有效。

---

为了获得元素列表的 LCM，您可以使用如下定义的lcm_lst ：

from math import gcd

def lcm(a, b):
    return a * b // gcd(a, b)

def lcm_lst(a):
    l = a[0]
    for x in a[1:]:
        l = lcm(l, x)
    return l