2018年10月20日
扩展欧几里得
摘要： 扩展欧几里德算法 欧几里德算法 欧几里德不愧是一个令我们钦佩的数学家提出了许多十分又有用的定理，其中就包括欧几里得算法： $gcd(a, b) = gcd(b , a\%b)$ ，这样，我们可以在几乎是 $log$ 的时间内解出 $a$ 和 $b$ 的最大公约数了。 代码: 扩展欧几里德 首先我们存 阅读全文
posted @ 2018-10-20 09:14 DAGGGGGGGGGGGG 阅读(169) 评论(0) 推荐(0)