用C语言递归求最大公约数

初学递归接触的就是什么汉诺塔问题，足够经典；但是之前用辗转相除法求最大公约数是不是不够方便？用递归实现代码简单；而且思路也简单：

int  f(int m,int n){
	if(m%n == 0)return n;
	else
		return f(n,m%n);
}

这是关键代码，f是函数，在函数内又调用自身；是不是很简单！

全部代码：

#include<stdio.h>
void swap(int *m,int *n){
	int t;
	if(m < n){
		t = n;
		n = m;
		m = t;
	}
}
int  f(int m,int n){
	if(m%n == 0)return n;
	else
		return f(n,m%n);
}
int main(){
	int p = 0,m = 0,n = 0;
	printf("请按照由大到小的顺序输入两个整数,用空格隔开:\n");
	scanf("%d%d",&m,&n);
	swap(m,n);
	p = f(m,n);
	printf("两个数的最大公约数是:%d\n",p);
	return 0;
}

因为参数必须要第一个比第二个大，所以还要有个交换函数，这样就可以保证参数的正确性了，哈哈！