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;
}