a 【NOIP2017GDKOI模擬1.12】

題目

樣例輸入：

2
4 6
1
2

樣例輸出：
1

思路

比賽時看到這題，發現和熟悉。以前似乎做到過這樣的題目。
對於兩個數x,y，他們的gcd的倍數都是可以走到的。
那麼這題，應該就是把所有數求一個gcd，然後判是否爲這東西倍數即可。

---

解法

如上。

---

代碼

就不給了。

發現自己沒圖了。。。。