python实现方法
python实现的代码十分精炼, 值得琢磨。
迭代器666
先上代码:
def gcd(n1,n2):
"""greatest common divisor function """
return gcd(n2, n1 % n2) if n2 > 0 else n1
def lcm(n1,n2):
"""lowest common multiple function"""
return n1 * n2 // gcd(n1, n2)
重点分析gcd最大公约数：
假设要求64和96的最大公约数，即输入gcd(64, 96)
image.png
