第12周OJ实践 递归法求最大公约数

问题及代码：

/*烟台大学计算机学院
问题描述：用递归法求两个数的最大公约数
作者：景怡乐
完成时间：2016年11月22日
*/
#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b)
{
int r;
r=a%b;
if(r==0)
return b;
else
return gcd(b,r);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("gcd=%d\n",gcd(a,b));
}


运行结果：



知识点总结：递归思想 当余数为0时，输出除数。。。 

余数不为0时，用除数/余数。在判断此时的余数。