关于求解最大公约数的一个问题！！！
这是我在书上考到的代码，求解最大公约数，用的是递归函数，有些不太理解int rgcd(int v1,int v2)
{
if(v2!=0)
return rgcd(v2,v1%v2);
return v1;
}
回复 2楼 nicum
我理解了你说的这个算法了，可关于代码：你说的a相当于v1和v2中的一个，那如何用v1和v2体现出你说的n呢，比如：123和15把，最大公约数是3，你能用这个例子来给我讲讲这个过程吗，谢谢你了