摘要: 谈论数论不废话 拓展gcd 如何求解 $ax + by = c$ ? 换个问题 如何求解 $ax + by = gcd(a, b)$ ? ∵ 由求 $\gcd $ 我们知道 $gcd(a, b) = gcd(b, a \mod b)$ 那么很明显,通过这个等式我们就能求出一组特解 $ax + by 阅读全文
posted @ 2019-10-22 08:44 Nicoppa 阅读(157) 评论(0) 推荐(0) 编辑