用于计算两个整数的最大公约数的递归算法称为欧几里得算法,其计算原理依赖于定理:
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
公式为:gcd(a,b)=gcd(b, a mod b)
递归函数使用示例,
def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) print("gcd(12,24)=", gcd(12, 24))
125jz网原创文章。发布者:江山如画,转载请注明出处:http://www.125jz.com/4645.html