这是一种比较简单的方法,灵感来自于我同学之前做的求二次函数解析式的程序,只不过他用的是辗转相除法,但貌似这个方法更简单一些,分享给大家。
#include <stdio.h>
int gong(int a,int b){
if(a>b)
return gong(a-b,b);
else if(a<b)
return gong(a,b-a);
else
return a;
}
int main(){
int a;
int b;
printf("最大公约数求解————运用递归实现\n输入两个要求的数:用空格分开\n");
scanf("%d,%d",&a,&b);
printf("%d",gong(a,b));
return 0;
}