用python实现输入两个整数 a和b，输出它们的最大公约数，采用辗转相除法和函数递归思想

好的，这是一个非常基础的编程问题，我们可以用以下代码来解决:

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

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

print("它们的最大公约数是：", gcd(a, b))

这个程序使用了辗转相除法来求解最大公约数，如果你不了解辗转相除法，可以在网上搜索相关知识，这里就不再赘述了。