06512. GESP-3级-2024-06-寻找倍数

题目描述

小杨有一个包含 $n$ 个正整数的序列 $A = [a_{1}, a_{2}, \dots, a_{n}]$ ，他想知道是否存在 $i (1 \leq i \leq n)$ 使得 $a_{i}$ 是序列 $A$ 中所有数的倍数。

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

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

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

对于每组测试用例，如果存在 $i (1 \leq i \leq n)$ ，满足对于所有 $k (1 \leq k \leq n)$ $a_{i}$ 是 $a_{k}$ 的倍数，输出 Yes，否则输出 No。

输入

输出

Yes
No

【样例解释】

对于第⼀组数据，对于 $a_{3} = 4$ ，满足 $a_{3}$ 是 $a_{1}$ 和 $a_{2}$ 的倍数。

【数据范围】

对于全部数据，保证有 $1 \leq t \leq 10$ ， $1 \leq n \leq 1 0^{5}$ ， $1 \leq a_{i} \leq 1 0^{9}$ 。

来源：洛谷 B4004（CCF GESP 3 级上机题）