利用递归求最大公约数。

好的，可以利用递归求最大公约数。具体实现如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

这里的递归条件是 b 等于 0，此时 a 就是最大公约数；否则递归调用 gcd(b, a % b)，直到 b 等于 0。

相关问题

python利用递归求最大公约数的代码

下面是Python利用递归求最大公约数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，`a`和`b`分别为需要求最大公约数的两个整数。在函数中，首先判断`b`是否等于0，如果是，直接返回`a`；否则，返回`gcd(b, a % b)`，其中`a % b`是`a`除以`b`的余数，即`a`对`b`取模的结果。递归调用`gcd(b, a % b)`，直到`b`等于0，返回`a`。

js利用递归求最大公约数 和最小公倍数

求最大公约数：

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

求最小公倍数：

function lcm(a, b) {
  return (a * b) / gcd(a, b);
}