摘要：
引入： dalao若赶时间，可直接阅读正文。 从学数学不就后，我们就开始接触方程，这东西我们再熟悉不过了。 这儿我们只讨论方程未知数为一次的情况。 一元一次方程： 例如：3x+6 = 18，显然x = 4,毫无技巧可言。 两元一次方程： 例如：3x+2y=36 ①, 这方程看起来方程有无数组解。 而 阅读全文
摘要：
欧几里得： gcd递归定义：对于任意正整数b，gcd（a，b）= gcd（b，a mod b）。 证明： 代码实现： gcd 比较简单，接下来才是重头戏 扩展。 扩展欧几里得： 这东西看似没啥用，实际其应用范围很广（逆元，不定方程...）。 现在我们有这样一个问题： 求解不定方程 ax + by = 阅读全文