再帰関数を使用して数値のGCDを見つけるCプログラム

問題

Cプログラミング言語の再帰関数を使用して、指定された2つの数値の最大公約数（GCD）を見つけます。

解決策

再帰関数を使用して、指定された2つの数値の最大公約数（GCD）を見つけるための解決策は、次のとおりです-

アルゴリズム

再帰関数を使用して、指定された2つの数値の最大公約数（GCD）を見つけるには、以下のアルゴリズムを参照してください。

ステップ1 −再帰関数を定義します。

ステップ2 −2つの整数aとbを読み取ります。

ステップ3 −再帰関数を呼び出します。

a. if i>j
b. then return the function with parameters i,j
c. if i==0
d. then return j
e. else return the function with parameters i,j%i.

フローチャート

再帰関数を使用して、指定された2つの数値の最大公約数（GCD）を見つけるアルゴリズムのフローチャートを以下に示します。

例

以下は、再帰関数を使用して指定された2つの数値の最大公約数（GCD）を見つけるためのCプログラムです。 −

#include<stdio.h>
#include<math.h>
unsigned int GCD(unsigned i, unsigned j);
int main(){
   int a,b;
   printf("Enter the two integers: \n");
   scanf("%d%d",&a,&b);
   printf("GCD of %d and %d is %d\n",a,b,GCD(a,b));
   return 0;
}
/* Recursive Function*/
unsigned int GCD(unsigned i, unsigned j){
   if(j>i)
      return GCD(j,i);
   if(j==0)
      return i;
   else
      return GCD(j,i%j);
}

出力

上記のプログラムを実行すると、次の結果が得られます-

Enter the two integers: 4 8
GCD of 4 and 8 is 4