2017年8月28日
扩展欧几里德算法
摘要： 欧几里德算法戳这 一、概述 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。——百度百科 二、代码实现 三、算法分析 （摘自http://blog.cs 阅读全文
posted @ 2017-08-28 22:18 路人姜。 阅读(118) 评论(0) 推荐(0) 编辑