求最大公约数

void swap(int & a, int & b)
{
int c = a;
a = b;
b = c;
}

int gcd(int a,int b)
{
if(0 == a )
{
return b;
}
if( 0 == b)
{
return a;
}
if(a > b)
{
swap(a,b);
}
int c;

for(c = a % b ; c > 0   ; c = a % b)
{
a = b;
b = c;
}

// 这个for循环可以改为while，如下：
/*	 c = a % b;
while(c>0)
{
a=b;
b=c;
c=a%b;
}
*/
return b;
}

int gcd(int i, int j)
{
if (i<=0 || j<=0)
return -1;
while (i != j) {
if (i > j)
i -= j;
else
j -= i;
}
return i;
}