##### 欧几里得算法 - 欧几里得算法 - **欧几里得算法**是求[[公约数|最大公约数]]的算法, 也称辗转相除法, 利用相关性质递归求解, 这个过程会不断替换为更小的一对数, 直到其中一个为 $0$, 另一个就是最大公约数. 该算法还可以[[扩展欧几里得算法|扩展]] - $a > b$, $\gcd(a, b) = \gcd(b, a \bmod b)$