作业帮 > 数学 > 作业

ax≡1 (mod 有人说拓展欧几里得算法可以立刻求出ax+by=1的解,这又是为什么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 09:14:06
ax≡1 (mod 有人说拓展欧几里得算法可以立刻求出ax+by=1的解,这又是为什么?
ax模b等于1
也就是ax除以b的余数是1
再问: 拓展欧几里得算法可以立刻求出ax+by=1的解,这个成立么?
再答: 这个超出我知识范围了