GCD（a1,a2---an）就是a1,a2,---an的最大公約數(shù)。
例如：GCD(1,4,8)=1，因為只有1是他們的公因子且最大。
給蕊蕊一個數(shù)列A，他會進行下列操作：
（1）取數(shù)列A余下的數(shù)的GCD加入B中，任意刪除數(shù)列A的一個數(shù)。重復1步驟至數(shù)列A為空。
（2）輸出數(shù)列B。
數(shù)列B可能有多個答案，蕊蕊要你輸出字典序最大的那個。

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

一個整數(shù)n（數(shù)組A有n個整數(shù)，分別是1，2，3，4---n）

輸出數(shù)組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】