解题思路
给定互不相同的正整数数组 a1…an，要把所有元素分到两个非空数组 b 与 c 中，使得：
对 b 的任意非空子序列 d 与 c 的任意非空子序列 e，d 中所有元素的乘积都不是e 中所有元素的乘积的整数倍。
关键观察
若存在某个素数 p，使得 c 中的每个数都含有素因子 p，而 b 中的所有数都不含素因子 p，则任取 d ⊆ b、e ⊆ c：
题目内容
给定一个长度为 n 的数组 {a1,a2,…,an}(元素互不相同)。你需要将所有元素分到两个最初为空的数组 b 与 c 中，使得：
-
数组 b 与 c 均为非空数组；
-
对于数组 b 的任意非空子序列 d={di,…,dx} 与数组 c 的仼意非空子序列 e={e1,…,ey}，都有 ∏i=1xdi 不是 ∏j=1yej 整数倍。
