2024年3月24日
扩展欧几里得(exgcd)通解及其证明
摘要： exgcd求ax + by = gcd(a, b)中x和y的通解(下面简称通解) 新整理的文章在这，可能不全，这是老文章，新文章 /* 什么是通解 我们知道二元一次方程, 是如果只有一个式子, 那么解会有无数个 而通解就是指让我们只找到一个解就可以推出其他所有解的式子 (注意本证明极其复杂, 请直接 阅读全文
posted @ 2024-03-24 21:36 blind5883 阅读(98) 评论(0) 推荐(0) 编辑