欧几里得算法求最大公约数

作者： 作者的头像   啦啦啦123 ,  2021-04-13 22:53:00 ,  所有人可见 ,  阅读 407

0


欧几里得算法求最大公约数

最主要的思路就是

gcd(a,b) == gcd(b , a % b);

代码实现：

int gcd(int a , int b)
{
    return b ? gcd(b , a % b) : a;
}

0 评论