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

2つの数の最大公約数のためのPythonプログラム

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

問題の説明 − 2つの整数が与えられているので、2つの数値の最大公約数を表示する必要があります

ここでは、入力として受け取る2つの数値の最小値を計算しています。各値を1から計算された最小値まで除算することによって計算されて除数を計算するループ

条件が真であると評価されるたびに、カウンターは1ずつ増加します。

それでは、以下の実装の概念を見てみましょう-

例

a = 5
b = 45
count = 0
for i in range(1, min(a, b)+1):
   if a%i==0 and b%i==0:
      count+=1
print(count)
>

出力

2

2つの数の最大公約数のためのPythonプログラム

すべての変数はローカルスコープで宣言されており、それらの参照は上の図に示されています。

結論

この記事では、2つの数の最大公約数を見つける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. 2つ以上（または配列）の数値のGCD用のPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 −数の配列が与えられ、最大公約数を見つける必要があります。 3つ以上の数のgcdを見つける必要がある場合、gcdは、引数として提供されるすべての数に共通の素因数の積に等しくなります。引数の数のペアのGCDを繰り返し取得することによって計算することもできます。 ここでは、後者のアプローチを実装します では、実装を見てみましょう 例 def findgcd(x, y):    while(y):       x, y = y, x % y   &n