2110: 寻找倍数(2024年6月GESP C++三级试题)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:29
Solved:16
Description
小杨有一个包含n个正整数的序列A= [a1, a2, a3, .... an],他想知道是否存在 i (1<=i<=n)使得 ai 是序列A中所有数的倍数。
Input
第一行包含一个正整数 t,代表测试用例组数。
接下来是 t 组测试用例。
对于每组测试用例,一共两行。其中,第一行包含一个正整数 n ;第二行包含 个正整数,代表序列 。
Output
对于每组测试用例,如果存在 i (1<=i<=n)满足对于所有的 k (1<=k<=n),ai 是 ak 的倍数,输出 Yes,否则输出 No。
Sample Input Copy
2
3
1 2 4
5
1 2 3 4 5
Sample Output Copy
Yes
No
HINT
对于全部数据,保证有 1<=t<=10, 1<=n<=10^5, 1<=ai<=10^9.