摘要: 素数的判断有这三种比较一般的算法, 写起来代码也比较简洁、高效! //通常有着素数测试, 约数枚举, 以及整数分解 下面我们直接上代码 : 阅读全文
posted @ 2019-09-02 15:36 lucky_light 阅读(1052) 评论(0) 推荐(0) 编辑
摘要: GCD _ LCM 是给你两个数A B 的最大公约数, 以及最小公倍数 the greatest common divisor and the least common multiply ! 最大公约数最简单、最常见的算法,就是辗转相除法 : 假设 GCD(A , B) ; A / B = P ; 阅读全文
posted @ 2019-09-02 14:41 lucky_light 阅读(348) 评论(0) 推荐(0) 编辑