![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
文章平均质量分 77
留住记忆最好的方式
迷茫的羔羊
展开
-
重谈最大公约数和最小公倍数
有感于此: 最大公约数: 辗转相除法: Stein算法:依据空间内存而产生 1、如果A=0,B是最大公约数,算法结束 2、如果B=0,A是最大公约数,算法结束 3、设置A1=A、B1=B和C1=1 4、如果An和Bn都是偶数,则An+1=An/2,Bn+1=Bn/2,Cn+1=Cn*2(注意,乘2只要把整数左移一位即可,除2只要把整数右移一位即可) 5、如果An是偶数,Bn不是原创 2015-11-02 21:34:59 · 286 阅读 · 0 评论 -
回忆是最好的记忆--素因子分解
代码整理(一):还是从一个简单算法说起吧(欢迎吐槽)。原创 2016-08-09 15:06:38 · 307 阅读 · 0 评论