3862 - 寻找倍数
题目描述
小杨有一个包含 n 个正整数的序列 A=[a_1，a_2，...,a_n]，他想知道是否存在 i(1 \le i \le n ) 使得 a_i 是序列 A中所有数的倍数。
输入
第一行包含一个正整数 t，代表测试用例组数。
接下来是 t 组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数n；第二行包含 n 个正整数，代表序列 A 。
输出
对于每组测试用例，如果存在 i(1 \le i \le n ) 满足对于所有 k(1 \le k \le n) a_i 是 a_k 的倍数，输出 Yes，否则输出 No。
样例
输入
2 3 1 2 4 5 1 2 3 4 5
输出
Yes No
说明
【样例解释】
对于第一组数据，对于 a_3=4,满足 a_3 是 a_1 和 a_2 的倍数。
【样例解释】
对于全部数据，保证有 1 \le t \le 10,1 \le n \le 10^5，1 \le a_i \le 10^9
来源
2024年GESP 6月认证C++三级真题
标签
