定义公因数

C语言公因数的定义方法*

int gongyinshu(int a,int b)
{

int t;
if(a<b)
{
	t=a;
	a=b;
	b=t;
}
int i=a;
for(i;i>=1;i--)
	if(b%i==0)
		if(a%i==0)
			break;
return i;
}