代码tips

  • 手写gcd或自带__gcd算的是真实最大公约数，如果有负数存在，则最大公约数可能为负数！！！

  • 恒等式：a+b=a^b+2*(a&b)