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

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

文章来源: 用C语言递归求最大公约数