辗转相除法的证明 - John's Blog

[giscus[bot]]

辗转相除法的证明 - John's Blog

辗转相除法的依据是： $\gcd(a,b) = \gcd(b, a \bmod b)\ (a,b \in \mathbb{N},\ a>b)$ $\gcd(x,0) = x\ (x \in \mathbb{N})$

https://johnnren.me/think/2023-12-09-%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E7%9A%84%E8%AF%81%E6%98%8E