在 python 中分解具有超过一定数量的最小公因子的数字

Question

我正在使用 python 创建一个代数计算器——它目前可以扩展任意数量的括号并收集类似的术语。这一次，我正在研究分解单个括号。下面的代码（其中 final 是一个包含 [[number,character],[number,character] 等的二维数组）收集常用字母并将它们分隔为 'outbr' 的第二项。

for array in range(len(final)):
  tempnum = final[array][0]
  tempchar = final[array][1]
  for char in tempchar:
    present = True
    for a in range(len(final)):
      if tempchar not in final[a][1]:
        present = False
    if present:
      for a in range(len(final)):
        final[a][1] = list(final[a][1])
        final[a][1].remove(char)
        final[a][1] = "".join(final[a][1])
      outbr[1].append(char)
outbr[1] = "".join(outbr[1])

我遇到的问题是我有一个包含 0-9 的数字列表，理论上我可以尝试除以该列表中的每个数字，直到它不会被任何数字除为止。然而，在实践中，有几个数字不能被其中任何一个整除，例如数字 169，其因数只有 1、169 和 13。有什么综合的方法可以解决这个问题吗？