0
已解决
初级光能
3431 又是最大公约数IV经验值：800
题目描述 Description
现在给定一个整数n和一个整数k，然后有n个正整数，从这n个数中取去k个，使得这k个数的最大公约数最大。
输入描述 Input Description
第一行一个正整数n。
第二行为n个空格隔开的正整数。
输出描述 Output Description
总共n行，第i行为k=i情况下的最大公约数。
样例输入 Sample Input
4 1 2 3 4
样例输出 Sample Output
4 2 1 1
数据范围及提示 Data Size & Hint
记输入的n个正整数中的最大值为inf。
对于20%的数据，n<=5，inf<=1000
对于另30%的数据，n<=100，inf<=10
对于100%的数据，n<=10000，inf<=1e6
大佬帮帮忙
