寻找倍数:判断正整数序列中是否存在元素为所有元素的倍数

ks589644 程序题 共 个子题

时间限制: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$。

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧