4170: GESP C++ 三级认证202406真题：寻找倍数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：4
Description
试题名称：寻找倍数
时间限制：1.0 s
内存限制：512.0 MB
3.2.1 题面描述
小杨有一个包含 个正整数的序列 ，他想知道是否存在 ( ) 使得 是序列 中所有数的倍数。
3.2.2 输入格式
第一行包含一个正整数t ，代表测试用例组数。
接下来是 t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数 n；第二行包含 个正整数ai，代表序列a 。
3.2.3 输出格式
时间限制：1.0 s
内存限制：512.0 MB
3.2.1 题面描述
小杨有一个包含 个正整数的序列 ，他想知道是否存在 ( ) 使得 是序列 中所有数的倍数。
3.2.2 输入格式
第一行包含一个正整数t ，代表测试用例组数。
接下来是 t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数 n；第二行包含 个正整数ai，代表序列a 。
3.2.3 输出格式
对于每组测试用例，如果存在 (ai )满足对于所有 ( ak) 是ai 的倍数，输出 Yes，否则输出 No。
Input
第一行包含一个正整数t ，代表测试用例组数。
接下来是 t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数 n；第二行包含 个正整数ai，代表序列a 。
接下来是 t组测试用例。
对于每组测试用例，一共两行。其中，第一行包含一个正整数 n；第二行包含 个正整数ai，代表序列a 。
Output
对于每组测试用例，如果存在 (ai )满足对于所有 ( ak) 是ai 的倍数，输出 Yes，否则输出 No。
Sample Input Copy
2
3
1 2 4
5
1 2 3 4 5Sample Output Copy
Yes
NoHINT
3.2.5 样例解释
对于第一组数据，对于a3=4 ，满足 a3是 a1和 a2的倍数。
3.2.6 数据范围
对于第一组数据，对于a3=4 ，满足 a3是 a1和 a2的倍数。
3.2.6 数据范围
对于全部数据，保证有1<n <100000。1<t<=10, 0<ai<1000000000;