用python语言实现求两个数之间的最大公因数gcd（a，b）

用python语言实现求两个数之间的最大公因数gcd（a，b）

实现代码：

#方法一：
a=int(input("请输入一个数："))
b=int(input("请输入另外一个数："))
while(a%b!=0):
    MOD=a%b
    a=b
    b=MOD

print("gcd(a,b)=",b)

#方法二：
def gcd(a,b):
    if b!=0:
        return gcd(b,a%b)
    else:
        return a

print(gcd(15,8))