计算“两个整数的最大公约数”

#include <stdio.h>
int max(int p_a,int p_b)
{
if(p_b==0)
return p_a;
else
return max(p_b,p_a%p_b);
}
void main()
{
int a,b;
printf("Input two numbers:\n");
scanf("%d %d",&a,&b);
if(b<a)
printf("最大公约数为:%d\n",max(a,b));
else
printf("最大公约数为:%d\n",max(b,a));
}