最大公约数（2）

'''
最大公约数（2）：辗转相除法，两个正整数a和b（a>b），
它们的最大公约数等于a除以b的余数c和b之间的最大公约数。
'''
def getGreatestCommonDivisor(a,b):
    big=0
    small=0
    if(a>b):
        big=a
        small=b
    else:
        big=b
        small=a
    if(small!=0):
        if(big%small==0):
            print(small)
    if(small!=0):
        getGreatestCommonDivisor(big%small,small)
getGreatestCommonDivisor(27,6)