求最大公约数

1、非递归方法：

int gcd(int v1,int v2)
{
   while(v2)
  {
	int temp=v2;
        v2=v1%v2;
        v1=temp;
  }
  return v1;
}

2、递归方法

 int gcd(int a,int b)  
 { 
    return (!b)?a:gcd(b,a%b); 
 }