摘要： 欧几里得算法 现在，我们来学习一下欧几里得算法。 欧几里得算法又称辗转相除法，主要用于算求两个正数之间的最大公约数。对于最大公约数这个名称，其英文名称为(Greatest Common Divisor)，故下面就用 gcd 来表示最大公约数的代称。 百度百科上定义：用较大数除以较小数，再用出现的余数 阅读全文

摘要： 本次我们来讲述快速幂乘法 快速幂乘法相对于普通的乘法有很大的时间复杂度优化，其原因是基于位运算的一种算法，空间复杂度能够减少到O( log N )级别。而普通的乘法，则是O( N ) 级别。 下面来看一下代码： 代码解释 首先来看一下快速幂的函数。该函数需要两个参数，a和b。a为底，b为次幂，所计算 阅读全文