如果你不是使用树套树而是使用此题解的方法，$90pts$ TLE，请将手写 gcd 或 __gcd 改为 C++17 中的 std::gcd。