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

問題

非再帰関数を使用して、指定された2つの数値の最大公約数（GCD）を見つけます。

解決策

非再帰関数を使用して、指定された2つの数値の最大公約数（GCD）を見つける方法を以下に説明します。

アルゴリズム

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

ステップ1 −開始

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

ステップ3 −関数G =GCD（a、b）ステップ6を呼び出します

ステップ4 −G値を出力

ステップ5 −停止

ステップ6 −呼び出された関数：GCD（a、b）

a. Initialize the i=1, j, remainder
b. Remainder=i-(i/j*j)
c. Remainder=0 return j else goto step 4
d. GCD(G,remainder) return to main program

フローチャート

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

例

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

#include<stdio.h>
#include<conio.h>
#include<math.h>
int gcdnonR(int i,int j){
   int rem;
   rem=i-(i/j*j);
   if(rem==0)
      return j;
   else
      gcdnonR(j,rem);
}
void main(){
   int a,b;
   printf("enter the two numbers:");
   scanf("%d%d",&a,&b);
   printf("GCD of %d",gcdnonR(a,b));
   getch();
}

出力

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

enter the two numbers:10 30
GCD of 10