欧几里得算法: 上大图 用于求两个整数最大公约数的算法。 举例说明下 上大图 c++递归演示下 int gcd(int a, int b) { if (0 == a%b) { return b; } return gcd(b, a%b); } c++迭代演示下 int gcd(int a, int b) { int iTmp(0); while( a%b ) { iTmp = a%b; a = b; b = iTmp; } return b; }