potentia1

摘要： gcd总结（又名欧几里得算法） 用途：求最大公约数（最大公因数）。 常用方法：辗转相除法，迭代相减法。 核心原理： 一.(a,b) = (a,k*a+b);a,b,k为自然数，如果p是a和ka+b的公约数，则p一定也整除b；（证明：设a/b = m，(ka+b)/p = n，m，则b/p = n - 阅读全文