2015年3月11日
欧几里德算法(辗转相除)证明
摘要： 过了这么久，终于知道了辗转相处的证明了，以前只是记住了，但不是真的很理解，现在写一下它的证明，以便下次忘了的时候看一下。辗转相除是求两个数的最大公约数的。要证这个定理成立，只需要证明 gcd(a, b) = gcd(b, a % b) 就行了证明：令a % b = r, 所以a = k * b + ... 阅读全文
posted @ 2015-03-11 11:22 Howe_Young 阅读(5940) 评论(0) 推荐(2) 编辑