最近看北大裘宗燕编写的Python数据结构书时,看到了一个很好的gcd函数定义方法
def gcd(m, n):
if not isinstance(m, int) or not isinstance(n, int):
raise TypeError
if n == 0:
m, n = n, m
while m:
m, n = n % m, m
return n
很简洁,考虑了其中有一个整数为0的情况,并且避免讨论m和n的大小关系
本文介绍了北大裘宗燕编写的Python数据结构书中一个简洁的GCD(最大公约数)函数实现方法。该函数考虑了其中一个整数为0的情况,避免了讨论m和n的大小关系,提供了一个优雅的解决方案。

被折叠的 条评论
为什么被折叠?



