A81640.[GESP202406 三级] 寻找倍数
普及-
GESP
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
⼩杨有⼀个包含 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
输出#1
Yes No
说明/提示
样例解释
对于第⼀组数据, 对于 a3=4, 满⾜ a3是 a1和 a2的倍数。
数据范围
对于全部数据, 保证有 1≤t≤10,1≤n≤105,1≤ai≤109。