您的位置:首页 > 其它

7.2用递归求两个数的最大公约数

2011-04-19 19:51 197 查看
#include <stdio.h>

int gcd( int m, int n );

void main()
{
int m,n,r;

scanf("%d%d",&m,&n);

r = gcd( m, n);

if ( r==0 )
printf("wrong/n");
else
printf("%d/n",r);
}

int gcd( int m, int n )
{
int r,temp;

if ( m<=0 || n<=0 )
return 0;
else
{
if ( m<n )
{
temp = n;
n = m;
m = temp;
}
r = m%n;
if ( r==0 )
{
r = n;

}
else
{
gcd( n, r );

}
return(r);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: