编写递归函数求两个正整数a和b的最大公约数

Question

1,如果a除以b能整除，则最大公约数是b。
2，否则最大公约数等于b和a%b的最大公约数。
3，编写时加上注释，让我能够看懂。

Answer 1

不想吐槽百度的排版。

追问

大神，你在不在，我想拜你为师。

追答

我是不是大神，真的。。。

追问

你这个是C++吗，我还没学过呢
我现在正在学C

追答

上一个回答多了个是字你竟然没发现，打多了。。
然后，我水平一般般的，无非就是年纪高了点，你迟点也会很多的，然后c和c++这个嘛，我都混搭写的，平时一般写c++，那个gcd函数应该可以在c里面用，我直接学的c++。

追问

C没有这个iostream头文件，我换成stdio.h就出错了。

追答

#include <stdio.h>

int gcd(int a,int b){

if(b==0)return a; 

return gcd(b,a%b);

}

int main(){

int a,b,c;

scanf("%d%d",&a,&b);

if(a<b){c=a;a=b;b=c;}

printf("%d\n",gcd(a,b));

return 0;

}

追问

弱弱的问一句，为什么要用if(a<b){c=a;a=b;b=c;}

追答

貌似不加好像也可以，习惯了判断一下符不符合辗转相除的要求（要求第一个数要大于等于第二个数的），这个程序里面好像如果不判断，也可以，没测试。

Answer 2

以下是用递归编写的求两个正整数a和b的最大公约数：

#include <stdio.h>
#include<stdlib.h>
#include<math.h>

 int Gcd( int a ,int b );

 main()
{
int a,b;  //储存两个数
int g;  //接收最大公约数

printf("Input a,b:");
scanf("%d,%d",&a,&b);

g=Gcd(a,b);
//增强程序健壮性
if(g==-1)
printf("Input error!\n");
else
printf("%d\n",g);

system("pause");
 }

 //函数功能：计算最大公约数
 int Gcd( int a ,int b )
 {
int t;
//保证a>=b
if(a<b)
{
t=a;
a=b;
b=t;
}

//用递归实现计算最大公约数
if(a<=0||b<=0)
return -1;
else if(a%b==0)
return b;
else
return Gcd(b,a%b);
 }