摘要： 两种方法：1.使用异或 1 void swap(int a,int b) 2 { 3 a=a^b; 4 b=b^a; //b^a相当于 b^a^b 也就是 b^a^b的值就是a了, 下边相同 5 a=a^b; 6 } 也有人写成了一句，就是读起来麻烦些：） a^=b^=a^=b; 2.使用加减 1 void swap(int a,int b)2 {3 a = a + b ;4 b = a -... 阅读全文

摘要： 一、最大公约数方法(1)更相减损术更相减损术是我国古代数学家求两个正整数最大公约数的算法。我们以求16,12两个数的最大公约数为例加以说明。用两数中较大的数减去较小的数，即16-12=4，用差数4和较小的数12构成一对新数，对这一对数再用大数减小数，以同样的操作一直做下支，直到产生一对相等的数，这个数就是最大公约数：(16,12)→(4,12)→(8,4)→(4,4)，4就是最大公约数应用: 1... 阅读全文