例:
int gcd(int v1,int v2){
  while(v2){
    int temp=v2;
    v2=v1%v2;     //这里为什么求模?
    v1=temp;         
  }
  return v1;   
}
能否讲解一下 这个的工作原理 尤其是
int temp=v2;
   v2=v1%v2;
   v1=temp;

你知道什么叫"辗转相除法"吗?
建议你看看...
纯属数学问题...

哎 还真没听说过呢?
有没有 这方面的书啊(除了数据结构啊!)

可以看一下算法设计，上面讲述了许多算法

源于
a = bq + r
带余除法
(a,b) = m
则
(b,r) = m
依此类推，最终
(x,m) = m

最好这样写：
int gcd(int m,int n)
{
    while(n != 0)
    {
        m = m%n;
        if(m == 0)
             return n;
        n = n%m;
    }
    return m;
}
// 这样效率更高了