技术栈
辗转相处法
一个不会写代码的小白
5 个月前
c++
·
算法
·
辗转相处法
C++——辗转相处法
辗转相处法(也称欧几里得算法) 是一种计算最大公约数的算法 其时间复杂度为: O ( L o g ( N ) ) O(Log(N)) O(Log(N))