dtoj1836老逗的gcd(gcd)

对于100%的数据, $T \leq 10^4, 1 \leq n \leq 10^7, 1 \leq m \leq 10^7$

---

Sol.

考虑

 

来源：https://www.cnblogs.com/liankewei/p/12300871.html