@[DemonPlayer](/user/1192586)
#### (AC,求关)
代码:
```
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
for(int i=1;i<=t;i++){
int n,a[100005]={0};
cin>>n;
for(int j=1;j<=n;j++)cin>>a[j];
sort(a+1,a+n+1);
bool f=1;
for(int j=n-1;j>=1;j--){
if(a[n]%a[j]!=0){
f=0;
break;
}
}
if(f==0)cout<<"No"<<endl;
else cout<<"Yes"<<endl;
}
return 0;
}
```
by haimingbei @ 2024-07-29 21:09:45
@[DemonPlayer](/user/1192586) 复杂度都错了。
给一个 hint,数组中所有数可能的倍数一定是数组中最大的数,想一想为什么
by ___Furina___ @ 2024-07-29 21:10:14