这道题目是高精度GCD的模板题
更相减损术的时间复杂度本来是\(O(n)\)的,但是可以通过这篇题解的优化来达到\(O(logn)\)
但是最好仍然使用压位高精
其实感觉普通的求gcd也可以使用更相减损术,减法和位运算肯定是要比取模要快的