Python
 Computer >> コンピューター >  >> プログラミング >> Python

2つ以上（または配列）の数値のGCD用のPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します-

問題の説明 −数の配列が与えられ、最大公約数を見つける必要があります。

3つ以上の数のgcdを見つける必要がある場合、gcdは、引数として提供されるすべての数に共通の素因数の積に等しくなります。引数の数のペアのGCDを繰り返し取得することによって計算することもできます。

ここでは、後者のアプローチを実装します

では、実装を見てみましょう

例

def findgcd(x, y):
   while(y):
      x, y = y, x % y
   return x
l = [22, 44, 66, 88, 99]
num1=l[0]
num2=l[1]
gcd=findgcd(num1,num2)
for i in range(2,len(l)):
   gcd=findgcd(gcd,l[i])
print("gcd is: ",gcd)

出力

Gcd is: 11

下の画像に示すように、すべての変数と関数はグローバルスコープで宣言されています-

2つ以上（または配列）の数値のGCD用のPythonプログラム

結論

この記事では、与えられた引数の配列の最大公約数を見つけるためのアプローチを学びました。


  1. フィボナッチ数のPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 −n番目のフィボナッチ数を計算するタスク。 フィボナッチ数のシーケンスFnは、以下に示す漸化式によって与えられます。 Fn =Fn-1 + Fn-2 シード値付き（標準） F0=0およびF1=1。 この問題には2つの解決策があります 再帰的アプローチ 動的アプローチ アプローチ1-再帰的アプローチ 例 #recursive approach def Fibonacci(n):    if n<0:       pri

  2. 挿入ソート用のPythonプログラム

    この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greater, then it leaves the element in its place &n