爱华网上运行通过了，代码不是很简练，与大家分享学习经验了！
#include <stdio.h>
/*返回两个整数的最大公约数--辗转相减法递归实现*/
/*int greatCommonDivisor(int num1,int num2)
{
if(num1>num2)
return greatCommonDivisor(num1-num2,num2);
else if(num1<num2)
return greatCommonDivisor(num1,num2-num1);
else
return num1;
}*/
/*返回两个整数的最大公约数--辗转相减法非递归实现*/
/*int greatCommonDivisor(int num1,int num2)
{
while(1)
{
if(num1>num2)
num1-=num2;
else if(num1<num2)
num2-=num1;
else
return num1;
}
}*/
/*返回两个整数的最大公约数--辗转相除法非递归实现*/
/*int greatCommonDivisor(int num1,int num2)
{
while(num1*num2!=0)
{
if(num1>num2)
num1%=num2;
else
num2%=num1;
}
return (num1==0?num2:num1);
}*/
/*返回两个整数的最大公约数--辗转相除法递归实现*/
int greatCommonDivisor(int num1,int num2)
{
if(num1*num2==0)
return (num1==0?num2:num1);
if(num1>num2)
return greatCommonDivisor(num1%num2,num2);
else if(num1<num2)
return greatCommonDivisor(num2%num1,num1);
}
void main()
{
int a=14;
int b=21;
int result=greatCommonDivisor(a,b);
printf("%d/n",result);
}
