sort排序极简代码

因为要是所有数的倍数必须最大，所以可以用sort排序.

代码如下：

#include<bits/stdc++.h>
using namespace std;

int a[100010];

int main(){
    int n,t;
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n;
        for(int j=1;j<=n;j++)cin>>a[j];
        sort(a+1,a+n+1);
        int cnt=0;
        for(int j=1;j<=n;j++){
            if(a[n]%a[j]==0){
                cnt++;
            }
        }
        if(cnt==n)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}