c++递归

int rgcd(int v1,int v2){
             if (v2!=0)
             {
                                  return rgcd(v2,v1%v2);
              }
            return v1;

}

代码分析：

v1                     v2                        return

 15                    123                       return(123,15)

123                   15                          return（15，3）

15                      3                           return（3，0）

3                        0                           3

最后一次调用 v2=0

所以：return 3；