辗转相除法Python实现

辗转相除法

无聊写的= =

def Euclidean(a, b):
    max = a if a > b else b
    min = b if a > b else a
    if max % min == 0:
        return min
    else:
        return Euclidean(min, max-min*int(max/min))