最大公约数求解——递归实现

这是一种比较简单的方法，灵感来自于我同学之前做的求二次函数解析式的程序，只不过他用的是辗转相除法，但貌似这个方法更简单一些，分享给大家。

#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;
}