编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。利用递归方式实现。
#include <stdio.h>
int gcd(int a,int b)
{
int tmp;
if(a==0 || b==0)
return 0;
if(a<b)
{
tmp=a;
a=b;
b=tmp;
}
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
int main()
{
int num;
num=gcd(12,4);
printf("%d",num);
return 0;
}