hélium

摘要： Bézout定理 $ax + by = gcd(a, b)$ 证明 欧几里得算法执行到最后时，存在$x=1,y=0$，$a 1+0 0=gcd(a, 0)$。 若$b 0$，$gcd(a,b)=gcd(b,a\ mod\ b)$。假设存在$x, y$，满足$b x+( a\ mod\ b) y=gc 阅读全文