基本算法之欧几里得算法　－　求最大公因子

1. 递归：

def gcd(m, n):
    r = m % n
    if r == 0:
        return n　　//r＝0, n即为最大公因子
    else:
        return gcd(n, r)  //辗转相除

2. 循环:

def gcd_no_recursion(m, n):
    if m < n:
        m, n = n, m
   
    while n>0:
        m, n = n, m % n
    else:
        m = n
 
    return m