一个递归算法求二个正整数x,y的最大公约数

答：可以使用欧几里得算法，即辗转相除法。具体实现如下：

int gcd(int x, int y) {
if (y == 0) {
return x;
}
return gcd(y, x % y);
}

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