本文共 283 字，大约阅读时间需要 1 分钟。

下面使用递归和迭代的方法求解最大公约数，代码如下：

# 递归求解def gcd(a: int, b: int):    # 类似于三目运算符    return a if b == 0 else gcd(b, a % b)# 迭代求解def gcd2(a: int, b: int):    while b > 0:        t = b        b = a % b        a = t    return aif __name__ == '__main__':    print(gcd(12, 6))    print(gcd2(24, 36))

转载地址：http://cbwg.baihongyu.com/