用python求解两数最大公约数问题

以下为几点思路：

方法一：普通解法：直接遍历

#方法一：朴素解法，也是最基本的解法，利用计算机遍历的特点
#①从前遍历
def gcd1(m,n):
    for i in range(1,min(m,n)+1):
        if m%i==0 and n%i==0:
            k=i
    return k
print(gcd1(27,63))
'''以27，63为例'''
def gcd2(m,n):
    k=1
    d=1
    while k<=m and k<=n:
        if m%k==0 and n%k==0:
            d=k
        k=k+1
    return d
print(gcd2(27,63))
#②从后遍历
def gcd3(m,n):
    k=min(m,n)
    for i in range(k,0,-1):
        if m%i==0 and n%i==0:
            d=i
            break
    return d
print(gcd3(27,63))
def gcd4(m,n):
    k=min(m,n)
    while k>=1:
        if m%k==0 and n%k==0:
            i=k
            break
        k=k-1
    return i
print(gcd4(27,63))

方法二：辗转相除法

def gcd5(m,n):
    while m%n!=0:
        m,n=n,m%n
    return n
print(gcd5(27,63))

方法三：函数递归方法

#方法三：函数递归方法
def gcd6(m,n):
    while m%n!=0:
        return gcd6(n,m%n)
    return n
print(gcd6(27,63))