c/c++中 ^= 是什么意思

^ 是异或的意思，a = a%（b=b^(a=a^(b=b^(a)))）;
应该是这样的，至于为什么会得到最大公约数，这就是算法的问题了，可以不用管的，记住就好了，