这是我在书上考到的代码，求解最大公约数，用的是递归函数，有些不太理解
int rgcd(int v1,int v2)
{
    if(v2!=0)
          return rgcd(v2,v1%v2);
    return v1;
}

我理解了你说的这个算法了，可关于代码：你说的a相当于v1和v2中的一个，那如何用v1和v2体现出你说的n呢，比如：123和15把，最大公约数是3，你能用这个例子来给我讲讲这个过程吗，谢谢你了