2894 . 编程题

寻找倍数

题面描述

小杨有一个包含 n 个正整数的序列 A =[$a_1$,$a_2$,...,$a_n$],他想知道是否存在 $i$( 1 ≤ $i$ ≤ n) 使得 $a_i$ 是序列 A 中所有数的倍数。

输入格式

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

接下来是 t 组测试用例。

对于每组测试用例,一共两行。其中,第一行包含一个正整数 n;第二行包含 n 个正整数,代表序列 A。

输出格式

对于每组测试用例,如果存在$i$( 1 ≤ $i$ ≤ n) 满足对于所有 k ( 1 ≤ k ≤ n) $a_i$ 是 $a_k$ 的倍数,输出 Yes,否则输出 No。

样例1

2
3
1 2 4
5
1 2 3 4 5
Yes
No

样例解释

对于第一组数据,对于$a_3$ = 4,满足 $a_3$ 是 $a_1$ 和 $a_2$ 的倍数。

数据范围

对于全部数据,保证有1 ≤ t ≤ 10,1 ≤ n ≤ $10^5$,1 ≤ $a_i$ ≤ $10^9$。

  • 时间限制:1.0 s
  • 内存限制:512.0 MB
土豆
简单
0
收藏
题解讨论
反馈