证明:gcd(m,n)=gcd(n mod m,m)成立,m,n为正整数,m>0. 【Euclid算法证明】
--本文证明部分转载自:http://www.cnblogs.com/ider/archive/2010/11/16/gcd_euclid.html 作者: Ider网上证明如他所说确实多,但他的我读完刚开始也没理解,后来查下其他资料,比较了下,还是他写的最好, 后面文字说明是我写的心得,建议先看他的证明,再结合我最后的思路。不懂得地方就举一个例子,还是好理解的,我觉得我
原创
2016-04-15 14:49:43 ·
6418 阅读 ·
1 评论