1
0
写了 1982 字,被 2 人关注,获得了 3 个喜欢
之前一篇随笔"算法学习(1)----扩展欧几里得算法"记录了对朴素欧几里得算法和扩展欧几里得算法的学习和认识。学习所用书籍为 [美]Anany Levitin 所著《算...
欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性...
吴少如 编,48117 篇文章,2862519 人关注
若锦 编,66319 篇文章,2647968 人关注