1216 - 最大整除子集
时间限制 : 1 秒
内存限制 : 128 MB
给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足:
answer[i] % answer[j] == 0 ,或 answer[j] % answer[i] == 0
如果存在多个有效解子集,返回其中任何一个均可。
输入
2行,第一行为整数n,表示数组中有n个正整数
第二行为n个正整数
输出
有效解子集
样例
输入
3 1 2 3
输出
1 2
输入
4 1 2 4 8
输出
1 2 4 8