首页 > 编程语言 > 详细

扩展欧几里得算法

时间：2018-08-29 19:48:17 阅读：193 评论：0 收藏：0 [点我收藏+]

https://zh.wikipedia.org/wiki/扩展欧几里得算法

用类似辗转相除法，求二元一次不定方程 $技术分享图片$

$技术分享图片$
$技术分享图片$
$技术分享图片$
$技术分享图片$

然后把它们改写成“余数等于”的形式

$技术分享图片$
$技术分享图片$
$技术分享图片$
$技术分享图片$

然后把它们“倒回去”

$技术分享图片$
$技术分享图片$
$技术分享图片$
$技术分享图片$
$技术分享图片$
$技术分享图片$
$技术分享图片$

得解 $技术分享图片$

这个过程可以用矩阵表示（其中q表示商，r表示余数）

$技术分享图片$

$技术分享图片$

$技术分享图片$

或者用初等变换

$技术分享图片$

扩展欧几里得算法

原文：https://www.cnblogs.com/itzxy/p/9556371.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)

最新文章

更多>

教程昨日排行

更多>

友情链接

汇智网 PHP教程插件网

关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com

© 2014 bubuko.com 版权所有

打开技术之扣，分享程序人生！