#递归,求最大公约数
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