求助 exgcd 性质证明
查看原帖
求助 exgcd 性质证明
38785
XeCtera楼主2023/1/19 21:13

使用 exgcd 求解不定方程 ax+by=gcd(a,b)ax+by=\gcd(a,b) 时,得到的特解 x0,y0x_0,y_0 满足 x+y|x|+|y| 最小。

想知道这个性质怎么证。

禁止口胡。希望能有详细的证明步骤。谢谢了

2023/1/19 21:13
加载中...