摘要：
描述：关于辗转相除法的具体实现在这里就不具体说明了，本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。 假设：求m和n的最大公约数。a,b分别是m除以n的商和余数，即m=na+b。gcd(m,n)表示m和n的最大公约数。 求证：gcd(m,n)=gcd(n,b) 证明： 设c=gcd(m,n), d=gcd(n,b) 1. ∵c为m和n的公约数 ∴m能被c... 阅读全文
悟道人生渴望闲云野鹤的生活，面对自然，鸟鸣虫唱，星辰为伴，没有拘束，没有苦恼，有的只是神仙般的生活 |