[COCI2017-2018#5] Pictionary

传送门

题目大意

给定 $n$ 个点，第 $i$ 次会把所有编号满足 $\gcd (a,b)=m-i+1$ 的点对连边，对于每个询问 $a,b$，求点 $a$ 和点 $b$ 什么时候联通。

Solution

场上没做出来，还是逊了。

脑洞不够，套路不够。其实想通了还是蛮简单的。

首先我们考虑把连边转化一下。如果 $\gcd (a,b)=k$，那么显然 $a$ 和 $b$ 都是 $k$ 的倍数。而每一次把 gcd ⁡