python3,递归，求最大公约数

#递归，求最大公约数

m=int(input('请输入求最大公约数的两个数，并按回车换行\n'))

n=int(input())

 

def gcd(m,n):

    r=1

    r=m%n    

    if r==0:

        return n

    else:

        return gcd(n,r)

 

print(m,'和',n,'的最大公约数是：',gcd(m,n))

 

--------测试一下结果显示-------------

请输入求最大公约数的两个数，并按回车换行

153

123

153 和 123 的最大公约数是： 3