a 【NOIP2017GDKOI模拟1.12】

题目

样例输入：

2
4 6
1
2

样例输出：
1

思路

比赛时看到这题，发现和熟悉。以前似乎做到过这样的题目。
对于两个数x,y，他们的gcd的倍数都是可以走到的。
那么这题，应该就是把所有数求一个gcd，然后判是否为这东西倍数即可。

---

解法

如上。

---

代码

就不给了。

发现自己没图了。。。。