欧几里得算法输入两个正整数，求其最大公约数。c++

欧几里得算法可以用以下 C 代码实现：

int gcd(int a, int b) {
if (b == ) {
return a;
} else {
return gcd(b, a % b);
}
}

其中，a 和 b 分别为输入的两个正整数，函数返回它们的最大公约数。