B. 378QAQ and Mocha‘s Array----codeforces

做题思路：

1.如果数组中有1那就直接输出Yes。

2.对输入的数组进行排序，如果其余的所有数能够被最小的一个数值整除，那就输出Yes。

3.将不能被整除的数加入到动态数组中，然后对动态数组进行排序，如果数组中所有的数能够被最小的数值整除那就输出Yes，否则输出No。

---Idea: Bazoka13 Solution: Bazoka13 Prepared by: Bazoka13

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e5+10;
int a[N];
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int fl=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            if(a[i]==1)fl=1;
        }
		//数组中如果有1直接输出Yes
        if(fl)cout<<"Yes\n";
        else{
            sort(a+1,a+1+n);//对数组直接进行排序
            vector<int> b;//定义一个动态数组
            for(int i=2;i<=n;i++){
                if(a[i]%a[1]) b.push_back(a[i]);//如果不能被最小的一个整除那就放在动态数组中
            }
            sort(b.begin(),b.end());//对动态数组中的值进行排序
            n = b.size();//得出动态数组的长度
            for(int j=1;j<n;j++){
                if(b[j]%b[0]){
                    fl=1;//有一个数不能够被整除就定义f1为1，跳出循环
                    break;
                }
            }
            if(!fl)cout<<"Yes\n";
            else cout<<"No\n";
        }

    }
}