wayBack

摘要： 具体细节，看下面这两个网站，第一个是有数据举例，第二个解释比较好。结合着看容易理解一点 1.https://blog.csdn.net/thinfatty/article/details/72581276 2.https://www.cnblogs.com/Paul-Guderian/p/69337 阅读全文

摘要： gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0) 证法一 证法一 a可以表示成a = kb + r（a，b，k，r皆为正整数），则r = a mod b 假设d是a,b的一个公约数，记作d|a,d|b，即a和b都可以被d整除。 而r = a - 阅读全文