这题有点儿难，求解

GCD（a1,a2---an）就是a1,a2,---an的最大公约数。
例如：GCD(1,4,8)=1，因为只有1是他们的公因子且最大。
给蕊蕊一个数列A，他会进行下列操作：
（1）取数列A余下的数的GCD加入B中，任意删除数列A的一个数。重复1步骤至数列A为空。
（2）输出数列B。
数列B可能有多个答案，蕊蕊要你输出字典序最大的那个。

for( int i = 0 ;i < n ; i++ ) { 
    if ( a[i] == b[i] ) 
        continue; 
    else if(a[i]>b[i]) 
        A数组的字典序大;
    else 
        B数组的字典序大;
}

一个整数n（数组A有n个整数，分别是1，2，3，4---n）

输出数组B

3
1 1 3

（１）GCD（１，２，３）＝１，remove２，此时A＝【１，３】，B＝【１】。
（２）GCD（１，３）=1，remove１，此时A＝【３】，B＝【１，１】。
（3）GCD（3）=3，remove 3，此时A=【】，B=【1，1，3】