算法问题分析与证明

欧几里得辗转相除法的正确性证明

注意：阅读该文章需要一点点的群论基础。这里先放一些前置定义和定理及其证明：合成法则：集合[latex]S[/latex]上的合成法则就是将[latex]S[/latex]中的元素a，b结合成另外一个元素，比如说p，规范地…