下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数，a大于b还是小于b都适用。
int gcd(int a, int b) { while (b) { int temp = b; b = a % b; a = temp; } return a; }下面C++代码是用欧几里得算法（辗转相除法）求两个正整数的最大公约数，a大于b还是小于b都适用。
int gcd(int a, int b) { while (b) { int temp = b; b = a % b; a = temp; } return a; }