(1)c言語(2)問題:最大公約数を求める関数を条件とベースに基づいて作成お願いします
条件
1:関数gcdの呼ばれた回数を記録  2:呼ばれた回数と、その時の引数a,bの値を表示
実行結果:2つの整数を入力してください
数値1:64
数値2:120
1回目の関数の呼び出し:a=64 ,b=120
2回目の関数の呼び出し:a=120 ,b=64
3回目の関数の呼び出し:a=64 ,b=56
4回目の関数の呼び出し:a=56 ,b=8
最大公約数は8です
ベース
#include <stdio.h>//ユークリッドのアルゴリズムで最大公約数gcdを求める
int gcd(int fa , int fb); //プロトタイプ宣言
int main(){
int a,b,g;
printf("2つの数値を入力してください。\n");
printf("数値1:");
scanf("%d",&a);
printf("数値2:");
scanf("%d",&b);
g = gcd(a,b);
printf("最大公約数は%dです\n",g);
}
int gcd(int fa, int fb){
int r,ret;
r = fa % fb ;
if(r > 0){ //不成立時が終了条件
ret = gcd(fb,r); //再帰呼び出し
}else{ret = fb ;
}return ret;
}