辗转相除法求最大公约数---C语言

int gcd( int v1, int v2 )
{
while ( v2 )
{
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}
/*    递归实现    */
int rgcd( int v1, int v2 )
{
if ( v2 != 0 )
return rgcd( v2, v1%v2 );
return v1;
}