⽤C语⾔递归求最⼤公约数
初学递归接触的就是什么汉诺塔问题，⾜够经典；但是之前⽤辗转相除法求最⼤公约数是不是不够⽅便？⽤递归实现代码简单；⽽且思路也简单：
int  f(int m,int n){
if(m%n == 0)return n;
else
递归函数c语言规则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;
}
因为参数必须要第⼀个⽐第⼆个⼤，所以还要有个交换函数，这样就可以保证参数的正确性了，哈哈！

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。