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

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