python利用集合求两个数的最小公倍数公式

可以使用 Python 的集合来求两个数的最小公倍数。具体地，我们可以将两个数的所有公共因数添加到一个集合中，然后计算它们的乘积除以集合中的所有元素的乘积即可得到最小公倍数。以下是实现代码：

def lcm(a, b):
    factors = set()
    for i in range(1, min(a, b)+1):
        if a % i == 0 and b % i == 0:
            factors.add(i)
    return a*b // math.prod(factors)

其中，`math.prod(factors)` 返回集合 `factors` 中所有元素的乘积。