u010523205的专栏

感谢原博主写的好文章，原文章传送门：点击打开链接，如有侵权，请告知，立即删除。什么是异或？Wikipedia的解释：在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题，就是：“

1. 统计N的二进制表示中1的个数举个例子，比如  N = 0x75;那么二进制表示就是  0111 01 01 （N - 1）的二进制是  0111 0100容易看出二者 & 之后结果为 0111 0100 ，把最后 N 的二进制中最后一个1抹掉，按此方式循环下去，就可以统计出 N 的二进制中1的个数。以上为奇数的例子。举个偶数的例子： N = 100; //二进制为

1 求最大公约数，一个很直观的方法就是暴力枚举从x, y中较小的一个开始，循环递减，x%y == 0 && y%y==0 的时候 y即为最大公约数。2公元前的欧几里得给出了一个高效的解法——辗转相除法。假设 f(x,y)表示x, y的最大公约数，取k = x/y, b = x%y，则 x = ky + b，如果一个数能够同时整出x和y，即x和y的公约数与b和y的公约数是相同的。