2021年1月17日
GCD(最大公约数)
摘要： 最大公约数 Content 算法介绍 递推写法 递归写法 算法介绍——欧几里得算法(辗转相除法), 欧几里得算法是用来求两个正整数最大公约数的算法，以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数（有点绕可能不懂，没事！看演算过程） 时间复杂度（O(logN)） 假如需要求  阅读全文
posted @ 2021-01-17 20:41 Kirk~~ 阅读(452) 评论(0) 推荐(0) 编辑