C语言 编写一个函数，用递归方式求最大公约数。

#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;
}