欧几里德算法（辗转相除算法）练习
摘要：
来源：http://www.nowamagic.net/algorithm/algorithm_EuclideanAlgorithm.php欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b)。证明：a... 阅读全文
posted @ 2014-03-24 17:55 华山青竹 阅读(486) 评论(0) 推荐(0)
浙公网安备 33010602011771号