网站介绍：文章浏览阅读502次。裴蜀定理： 存在两个正整数a,b,使得a * x + b * y = gcd( a , b )证明方法（扩展欧几里得算法）： 1、当 b = 0 时 gac( a , b ) = a 易知 x = 1,y = 0,使得a * x + b * y = 0 2、当b != 0 时 gcd( a , b ) = gcd( b , a % b);------------------------1 假设 a * x + b * y = gcd( a , b );-------------_gcd (a,b)=gcd (a,b)绝对值证明
- 链接地址：https://blog.csdn.net/qq_52519330/article/details/121748794
- 链接标题：扩展欧几里得算法证明及代码_gcd (a,b)=gcd (a,b)绝对值证明-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8566
- 网站标签：gcd (a b)=gcd (a b)绝对值证明
