C语言用递归方法求a,b两个数的最大公约数公式如下

Question

gcd(a，b)=b 当a%b==0时
gcd(a，b)=gcd(b,a%b) 当a%b!=0时
急要！

Answer 1

#include<stdio.h>

int gcd(int a,int b)/*必须保证a>=b*/
{
if(a%b==0)
return b;
else
return gcd(a,a%b);
}

void main()
{
int a,b,r;
printf("Input Two Numbers:\n");
scanf("%d%d",&a,&b);
if(a<b)/*如果a比b小，则置换过来*/
{
r=a;
a=b;
b=r;
}
r=gcd(a,b);
printf("%d and %d 's biggest divide number is : %d\n",a,b,r);
} /*调试通过，没问题，不调试不行*/

Answer 2

#include<stdio.h>
int gcd(int n,int m)
{
if(n%m==0)
return(m);
else
return(gcd(m,n%m));
}
void main()
{
int m,n,s;
printf("请输入两个正整数\n");
scanf("%d%d",&m,&n);
s=gcd(n,m);
printf("最大公约数是:%d",s);
}

Answer 3

楼上的多此一举吧，好像不需要判断a,b的大小吧