一分钟让你学会求最大公约数——python实现

#求最大公约数 — 递归形式求最大公约数
def fOne(n, m):
    if m == 0:
        return n
    return fOne(m, n%m)

#求最大公约数 — 循环形式求最大公约数
def fTwo(n, m):
    ls = []
    if n < m:
        n, m = m, n
    for i in range(1, m+1):
        if n % i == 0 and m % i == 0:
            ls.append(i)
    return ls[-1]

if __name__ == "__main__":
    print(fOne(100, 48))
    print(fTwo(100, 48))