基本欧几里得算法的 Python 程序
pythonserver side programmingprogramming
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述− 给定两个数字，我们需要计算这两个数字的 gcd 并显示它们。
两个数字的 GCD 最大公约数是可以整除它们两个的最大数字。在这里，我们遵循欧几里得方法来计算 gcd，即反复除以数字并在余数变为零时停止。
现在让我们观察下面实现中的解决方案 −
示例
# 计算最大公约数的欧几里得算法
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 程序。
