GESP:2024-6月等级3-T2-寻找倍数

小杨有一个包含n个正整数的序列A={a1,a2,...an}，他想知道是否存在i(1<=i<=n),使得ai是序列A中所有数的倍数

输入

第一行包含一个正整数t,代表测试用例组数 接下来是t组测试用例 对于每组测试用例，一共两行，其中，第一行包含一个正整数n 第二行包含n个正整数m，代表序列A

输出

对于每组测试用例，如果存在i（1<=i<=n）满足对于所有k(1<=k<=n)ai 是ak的倍数，输出Yes,否则输出No

样例

输入

2
3
1 2 4
5
1 2 3 4 5

输出

Yes
No

提示

样例解释 对于第一组数据，对于a3=4,满足a3是a1和a2的倍数

数据范围 1<=t<=10,1<=n<=10^5,1<=ai<=10^9

———————————————————————————————————————————

代码：

#include<bits/stdc++.h>
using namespace std;
int t,n,a[100002];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int x=-1;
		bool b=0;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			x=max(x,a[i]);
		}
		for(int i=1;i<=n;i++)
		{
			if(x%a[i]!=0)
			{
				cout<<"No"<<endl;
				b=1;
				break;
			}
		}
		if(b==0) cout<<"Yes"<<endl;
	}
	return 0;
}