Python最大公约数辗转相除法,又称欧几里得算法,是一种用于求两个正整数的最大公约数的算法。它的基本思想是:用大的数除以小的数,再用除数除以余数,直到余数为0,此时被除数就是最大公约数。
实现
Python最大公约数辗转相除法,又称欧几里得算法,是一种用于求两个正整数的最大公约数的算法。它的基本思想是:用大的数除以小的数,再用除数除以余数,直到余数为0,此时被除数就是最大公约数。
代码实现:
def gcd(a,b):
if b == 0:
return a
else:
return gcd(b,a % b)
# 调用函数
print(gcd(12, 18))
本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处
评论列表(65条)