@[zxy2004](/space/show?uid=71749) 二进制优化使用在高精度gcd的时候的吖……因为高精度取模的复杂度无法承受，所以二进制优化一下。
非高精度的时候显然普通gcd要优于二进制优化……欧式算法常数上界为1，二进制优化的常数大概在4左右……
by 一扶苏一 @ 2018-10-24 09:37:46
@[Mr_Spade](/space/show?uid=7253) %%%
by 皎月半洒花 @ 2018-10-24 10:09:30
@[Steve_braveman](/space/show?uid=96570) 补充一下：
```cpp
a ^= b ^= a ^= b
```
可以交换两个数的值=swap
by 皎月半洒花 @ 2018-10-24 10:10:33
@[皎月半洒花](/space/show?uid=28313) 那个就是非递归的gcd吧（吗）
by 天上一颗蛋 @ 2018-10-24 10:20:22
@[天上一颗蛋](/space/show?uid=56230) 是的吧qwq
by 皎月半洒花 @ 2018-10-24 10:22:13