1 题意
在第 $i$ 天，如果 $\gcd(a,b) = m – i + 1$，那么 $a,b$ 之间会建立一条边
给定 $a,b$，求 $a,b$ 最早什么时候连通
多组询问，离线
$1 \leq n ,q \leq 10^5, 1 \leq m \leq n, 1 \leq a, b \leq n$
$n,m,q,a,b \in \mathbb{Z}$
「Jump up HIGH!!」
在第 $i$ 天，如果 $\gcd(a,b) = m – i + 1$，那么 $a,b$ 之间会建立一条边
给定 $a,b$，求 $a,b$ 最早什么时候连通
多组询问，离线
$1 \leq n ,q \leq 10^5, 1 \leq m \leq n, 1 \leq a, b \leq n$
$n,m,q,a,b \in \mathbb{Z}$