B4004 [GESP202406 三级] 寻找倍数

题目描述

小杨有一个包含 𝑛 个正整数的序列 A=a1​,a2​,...,an​，他想知道是否存在 𝑖(1≤𝑖≤𝑛) 使得 𝑎i​ 是序列 𝐴 中所有数的倍数。

输入格式

第一行包含一个正整数 t，代表测试用例组数。

接下来是 t 组测试用例。对于每组测试用例，一共两行。

其中，第一行包含一个正整数 n；第二行包含 𝑛 个正整数，代表序列 A。

输出格式

对于每组测试用例，如果存在 𝑖(1≤𝑖≤𝑛)，满足对于所有 𝑘(1≤𝑘≤𝑛) ai​ 是 ak​ 的倍数，输出 Yes，否则输出 No。

输入输出样例

输入 #1复制

2
3
1 2 4
5
1 2 3 4 5

输出 #1复制

Yes
No

说明/提示

【样例解释】

对于第⼀组数据，对于 𝑎3=4，满足 𝑎3是 𝑎1​ 和 𝑎2 的倍数。

【数据ee

对于全部数据，保证有 1≤𝑡≤10，1≤𝑛≤10e5，1≤𝑎𝑖≤10e9

---

#include<bits/stdc++.h>
using namespace std;
bool dlu(int a[],int m){
		int count=0;
	for(int i=0;i<m;i++){
		for(int j=0;j<m;j++){
			if(a[i]%a[j]!=0) 
				break;
		else count++;
			}
	if(count==m) return 1;	
		count=0;
		}
return 0;
}

int main(){
	int n;
cin>>n;
	int m;
for(int i=1;i<=n;i++){
	cin>>m;
int a[m];
for(int j=0;j<m;j++)
cin>>a[j];
if(dlu(a,m)==1)
cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}