A32304. 寻找倍数题面描述小杨有一个包含 n 个正整数的序列 A =[a1,a2....,an]，他想知道是否存在 i ( 1 <= i <= n ) 使得ai是序列 A 中所有数的倍数。
填空题
中等
知识点
题目描述
寻找倍数
题面描述
小杨有一个包含 n 个正整数的序列 A =[a1,a2....,an]，他想知道是否存在 i ( 1 <= i <= n ) 使得ai是序列 A 中所有数的倍数。
输入格式
第一行包含一个正整数 t，代表测试用例组数。
接下来是 t 组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数 n；第二行包含 n 个正整数，代表序列 A 。
输出格式
对于每组测试用例，如果存在 i ( 1 <= i <= n )满足对于所有 k ( 1 <= k <= n )ai是ak的倍数，输出Yes，否则输出No。
样例1
输入
2
3
1 2 4
5
1 2 3 4 5
输出
Yes
No
样例解释
对于第一组数据，对于 a3 =4，满足是a1和a2的倍数。
参考答案
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N];
int main() {
int t;
cin>>t;
while(t--) {
int n;
cin>>n;
int x = 0;
for(int i=1; i<=n; i++) {
cin>>a[i];
x =max(x,a[i]);
}
int fl = 0;
for(int i=1; i<=n; i++) {
if(x%a[i])fl=1;
}
if(fl)cout<<"No\n";
else cout<<"Yes\n";
}
}
上一题
下一题