网站介绍：文章浏览阅读943次，点赞3次，收藏7次。题目背景裴蜀定理：裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数aaa、bbb和它们的最大公约数ddd，关于未知数xxx和yyy的线性不定方程（称为裴蜀等式）：若aaa,bbb是整数,且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d，那么对于任意的整数xxx,yyy,ax+byax+byax+by都一定是ddd的倍数，特别地，一定存在整数xxx,yyy，使ax+by=dax+by=dax+by=d成立。裴蜀定理证明：现要求用扩展欧几里得方法，对每两个正整数a，b
- 链接地址：https://blog.csdn.net/weixin_45798993/article/details/122898221
- 链接标题：扩展欧几里得算法 思想及模板代码-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9405
- 网站标签：扩展欧几里得算法 思想及模板代码
