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
Examples
3
1 1 3
https://blog.csdn.net/weixin_43981055/article/details/86660229
盲猜你在做程序设计实验