关于“扩展欧几里得算法”的证明，不太理解!

发表于 2018-4-1 15:47 | 显示全部楼层 |阅读模式

本帖最后由 getmylove 于 2018-4-1 19:23 编辑

看了半天网上关于“扩展欧几里得算法”的讲解，感觉理解的有点费劲，比如下图所示，当边界b=0时，y应该可以为任何值啊，为何一定要y=0呢？

自己拿个实例试了一下，看不出来一定能成为ax+by=gcd（a,b）的形式：

本帖子中包含更多资源

您需要登录才可以下载或查看，没有帐号？注册

x

使用道具举报

返回列表

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-5-15 22:27 , Processed in 0.144187 second(s), 16 queries .

Powered by Discuz! X3.4

		自动登录	找回密码
密码			注册