@[Brian1](/user/1147131)
#### （AC，求关注）
思路：输入后先用sort排序，因为找是否存在i是所有数的倍数，所以i肯定是最大的数，然后从n-1开始找是否是它的倍数，
不就OK了吗？
代码：
```
#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 09:11:00
谢谢
by Brian1 @ 2024-07-30 08:33:25