设计递归函数求两个数的最大公约数

好的，这是一个数学问题，我可以回答。设计递归函数求两个数的最大公约数可以使用欧几里得算法。假设两个数为a和b，其中a>b，则有：

gcd(a,b) = gcd(b,a mod b)

当a mod b = 0时，b即为最大公约数。否则，将a=b，b=a mod b，再次进行上述运算。