世界难题
查看原帖
世界难题
1798780
qiyida楼主2025/8/29 15:08
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
	int k,n,maxn=0;
	cin>>k;
	while(k!=0){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			maxn=max(a[i],maxn);
		}
		bool flag=1;
		for(int i=1;i<=n;i++){
			if(maxn%a[i]!=0){
				flag=0;
				break;
			}
		}
		if(flag==0){
			cout<<"No"<<endl;
		}else{
			cout<<"Yes"<<endl;
		}
		k--;
	}
	return 0; 
}
//11227 11228 11229

2025/8/29 15:08
加载中...