基本欧几里得算法的 Python 程序

在本文中，我们将学习针对下面给出的问题陈述的解决方案。

问题陈述 - 给定两个数字，我们需要计算这两个数字的最大公约数并显示出来。

两个数字的最大公约数是能够同时整除这两个数字的最大数字。这里我们遵循欧几里得方法来计算最大公约数，即反复除以两个数字，直到余数变为零为止。

现在，我们观察下文实现中的解决方案 -

示例

 实时演示

# euclid algorithm for calculation of greatest common divisor
def gcd(a, b):
   if a == 0 :
      return b
   return gcd(b%a, a)
a = 11
b = 15
print("gcd of ", a , "&" , b, " is = ", gcd(a, b))

输出

gcd of 11 & 15 is = 1

所有变量都在局部作用域中声明，并且它们的引用显示在上面的图中。

结论

在本文中，我们学习了如何编写基本欧几里得算法的 Python 程序。

Pavitra

更新于：20-Dec-2019

447 次查看

开启你的 职业生涯

完成课程并获得认证

开始