qq_52519330的博客

裴蜀定理： 存在两个正整数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 );-------------