PMpro's blog

摘要： 实际上，我们不仅可以加 \(a\)，或者加 \(b\)。 由于我们只在乎相对差，所以我们可以做减 \(a\)，减 \(b\)，加 \(\lvert a-b\rvert\) 等更多操作。 发现实际上，我们如果一直计算类似两个数相减的值，最终得到的一个数就会是 \(\gcd(a,b)\)，这是由于辗转相 阅读全文