基本信息时间限制：1.0 s 内存限制：512.0 MB 题面描述小杨有一个包含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。样例1 输入 2 3 1 2 4 5 1 2 3 4 5 输出 Yes No 样例解释对于第一组数据，$a_3=4$，满足$a_3$是$a_1$和$a_2$的倍数。数据范围对于全部数据，保证有$1\leq t\leq 10$，$1\leq n\leq 10^5$，$1\leq a_i\leq 10^9$。

寻找倍数：判断序列中是否存在元素是所有元素的倍数

sr455188 程序题共个子题

基本信息

时间限制：1.0 s
内存限制：512.0 MB

题面描述

小杨有一个包含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。

样例1

输入

输出

Yes
No

样例解释

对于第一组数据，$a_3=4$，满足$a_3$是$a_1$和$a_2$的倍数。

数据范围

对于全部数据，保证有$1\leq t\leq 10$，$1\leq n\leq 10^5$，$1\leq a_i\leq 10^9$。

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧