时间限制：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。输入样例 2 3 1 2 4 5 1 2 3 4 5 输出样例 Yes No 样例解释对于第一组数据，a~3~ =4，满足a~3~是a~1~和a~2~的倍数。数据范围对于全部数据，保证有 1 ≤ t ≤ 10 , 1 ≤ n ≤ 10^5^ , 1 ≤ a~i~ ≤ 10^9^

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

pf182024 程序题共个子题

小杨有一个包含n个正整数的序列 A = [a~1~,a~2~, ..., a~n~]，他想知道是否存在 i(1 ≤ i ≤ n) 使得a~i~是序列 A 中所有数的倍数。

第一行包含一个正整数 t，代表测试用例组数。接下来是 t 组测试用例。对于每组测试用例，一共两行：

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

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

去绑定手机号

加载中…

我

回复 @

发送

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