扩展欧几里得（新）

重新整理一下扩欧。 扩展欧几里得就是欧几里得算法也就是辗转相除法的扩展应用，扩展后的作用主要为求二元一次方程组的一个解。 基本原理 众所周知，一个式子是无法确定两个未知数的唯一值的，因此 exgcd 只能解出a56爆大奖在线娱乐符合要求的解，但是因为有通解的存在，你可以由这个解推出其他所有的可能解。 先看看扩展的地
posted @ 2024-05-31 12:19  blind5883  阅读(7)  评论(0)  编辑  收藏  举报