求最大公约数
源码
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}解释
最后当b是0的时候，就返回a，因为一个数和0的最大公约数就是他本身。
具体模拟如图。
版权声明：
作者：徐锦桐
链接：https://www.xujintong.com/2023/02/12/158/
自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）
作者：徐锦桐
链接：https://www.xujintong.com/2023/02/12/158/
自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）
THE END