基本歐幾里得演算法的 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 次檢視

開啟你的 職業生涯

完成課程並獲得認證

開始