Python算法题----最大公约数

求最大公约数，辗转相除法。仍然是递归和递推的算法。不解释，上代码。

def divideNum01(n1, n2):
    while n1 % n2 != 0:
        r = n1 % n2
        n1 = n2
        n2 = r
    else:
        return n2
        
        
def divideNum02(n1, n2):
    if n1 % n2 == 0:
        return n2
    else:
        return divideNum02(n2, n1 % n2)

本文出自 “烛影摇红” 博客，请务必保留此出处http://gccmx.blog.51cto.com/479381/1736703

原文：http://gccmx.blog.51cto.com/479381/1736703