2016年5月3日
证明欧几里得算法的正确性
摘要： 欧几里得算法又叫辗转相除法，是求解最大公约数的一种古老的方法。 废话不多说，直接开证： 题目：求解正整数a，b(a >= b)的最大公约数。 a总可以用b来表示：a = qb + p; 这个式子怎么理解呢？ 我们可以这样理解：a是被除数，b是除数，q是商，p是余数(p = a % b)。 设 r 为 阅读全文
posted @ 2016-05-03 22:56 赤云封天 阅读(849) 评论(0) 推荐(0) 编辑