[C++知识库]C/C++中，对于辗转相除法的理解

图片来源https://blog.csdn.net/qq_31828515/article/details/51812154

重点讲解下图中的列子2。

?当将35对28取余的时候，就好比把35分成了28+7，即35=28+7。

如果，7，这个多出来的顽固分子是28的倍数，那么肯定也是28+7=35的倍数。

即7为35和28的最大公约数。

附上递归代码。

int gcd(int a,int b)
{
if (a%b==0)
return(b);
else
return(gcd(b,a%b));
}