高精度 gcd

今天lcy讲了一个特别牛逼的东西：高精度求 $\gcd$

对于 $a>b$，如果 $a$ 和 $b$ 有偶数，那么就除以二。同时加到答案里面去

如果说全都是奇数，那么大的减小的即可。于是你得到一个新的可以除以 $2$ 的数字