用条件循环是最容易想到的方法，最近发现python还有离大谱的递归原理可以快速解决循环问题，以下是我写的代码，仅供参考。
#使用递归原理求最大公约数
def gongyueshu(x,y):
'''
返回两个正整数的最大公约数，x,y均为正整数
当大的正整数/小的正整数的余数为0时，那么小的正整数就是最大公约数
'''
a=max(x,y)
b=min(x,y)
c=a%b
d=b
if c == 0:
print(f"最大公约数为{b}")
else:
return(gongyueshu(d,c))
