一行代码可以完成的事 最大公因数最小公倍数交换 最大公因数 int gcd(int a, int b) {return b? gcd(b, a%b) : a;} 最小公倍数 int lcm(int a, int b) {return a*b/gcd(a, b); } 交换 void swap(int& a, int& b) { a^=b^=a^=b; } // a^=b; b^=a; a^=b;