B4004 [GESP202406 三级] 寻找倍数

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

int a[100005];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int n,x = 0;
		scanf("%d",&n);
		bool flag = 1;
		for(int i = 1;i <= n;i++){
			scanf("%d",&a[i]);
			x = max(a[i],x);
		}
		for(int i = 1;i <= n;i++){
			if(x % a[i] != 0){
				flag = 0;
				break;
			}
		}
		if(flag) printf("Yes");
		else printf("No");
	}

	return 0;
}