Abandon

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