判断两个数是否互质

#include<stdio.h>
 
 /* 判断两个数字是否互质，返回值是1时表明互质，其它值则不互质 */
int is_coprime(int src1,int src2)
{
	
	printf("src1=%d  src2=%d \n",src1,src2);
	if(0 == src2)
		return src1;
	else
		return is_coprime(src2,src1%src2);
}

int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	
	a = is_coprime(a,b); 
	printf("a=%d\n",a);
	
}

/*
5  3
src1=5  src2=3
src1=3  src2=2
src1=2  src2=1
src1=1  src2=0
a=1
*/