2019年1月26日
exgcd证明和最基础应用
摘要： 如何求解这个方程：$ax + by = gcd (a, b)$？ $∵gcd(a, b) = gcd (b, a \% b)$ $∴$易证 $ gcd(a, b)$ 总是可以化为 $gcd (a',0)$的形式 对于原方程$a' x + 0 y = gcd (a',0)$ （根据定义$gcd(a', 阅读全文
posted @ 2019-01-26 11:31 maomao9173 阅读(250) 评论(0) 推荐(0)