求最大公约数的递归函数 【问题描述】编写辗转相除法求最大公约数的递归函数 【输入形式】 【输出形式】 【样例输入】24,18 【样例输出】6

以下是求最大公约数的递归函数的Python实现：

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

其中，a和b为两个需要求最大公约数的数，函数返回它们的最大公约数。

对于样例输入24和18，调用函数gcd(24, 18)，首先执行else语句，计算18和24%18=6的最大公约数，然后再次调用gcd(18, 6)，执行else语句，计算6和18%6=0的最大公约数，此时b为0，返回a=6，即为最大公约数。

因此，样例输出为6。