Abandon

使用该算法，可以递归取模，迭代到a能被b整除时，即可得最大公约数b。 更相减损术是出自《九章算术》中的一种约分的方法，也可以用来求最大公约数。 使用该方法计算最大公约数，假...