Java求最大公约数(带算法详细解释)
Java求最大公约数-带算法证明关键代码证明:两个数的最大公约数 等于 两个数的余数和小的整数的 最大公约数a、b的最大公约数为d(a > b),其中a % b = r(r > 0),求证b、r的最大公约数也是d证明过程结论关键代码/** * 其中a > b * @param a * @param b * @return */...