十、Stein算法
关注
分享
扫一扫
hi-dhl
包含 Jetpack ，Kotlin ，Android 10 系列源码，译文，LeetCode / 剑指 Offer / 多线程 / 国内外大厂算法题 等等一系列文章
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Stein算法
很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有转载 2013-08-08 21:38:27 · 2953 阅读 · 0 评论 -
HDU 2028 Lowest Common Multiple Plus (Stein算法 求最大公约数)
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26267 Accepted Submission(s): 10625Problem Description求n个数原创 2013-08-10 00:53:45 · 1435 阅读 · 0 评论 -
HDU 1108 最小公倍数（stein算法）
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27030 Accepted Submission(s): 14945Problem Description给定两个正整数，计算这两个数的最小公倍数。原创 2013-08-15 15:12:51 · 873 阅读 · 0 评论