高精度 gcd

· · 个人记录

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

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

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