原题链接，使用压位高精模板+辗转相除法，TLE Code。

使用 Python 可解决，求 C++ 做法。由于并不是二进制高精，无法高效实现 Stein 算法。

玄关。