求两个或N个数的最大公约数和最小公倍数 //两个数的最大公约数--欧几里得算法 int gcd(int a, int b) { if (a < b) swap(a, b); if (b == 0) return a; else