简答题 偏难
#21186

寻找倍数 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有一个包含n个正整数的序列 A = [a 1 ,a 2 , . . . , a n ]…

寻找倍数

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有一个包含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。


输入样例

2
3
1 2 4
5
1 2 3 4 5

输出样例

Yes
No


样例解释

对于第一组数据,对于a3=4,满足a3是a1和a2的倍数。

数据范围

对于全部数据,保证有1≤t≤10,1≤n≤105,1≤ai≤109。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; const int N = 1e5+10; int a[N]; int main(){ int t; cin&gt;&gt;t; while(t--){ int n; cin&gt;&gt;n; int x = 0; for(int i=1;i&lt;=n;i++){ cin&gt;&gt;a[i]; x =max(x,a[i]); } int fl = 0; for(int i=1;i&lt;=n;i++){ if(x%a[i])fl=1; } if(fl)cout&lt;&lt;"No\n"; else cout&lt;&lt;"Yes\n"; } }</pre>
这道题暂未补解析。