寻找倍数:判断正整数序列中是否存在元素为所有元素的倍数
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一个包含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_1$和$a_2$的倍数。
数据范围
对于全部数据,保证有$1≤t≤10$,$1≤n≤10^5$,$1≤a_i≤10^9$。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析