摘要：内容：已知a, b，求解一组x，y，使它们满足贝祖等式： ax+by =gcd(a, b) 扩展欧几里得算法，就和它的名字一样是对欧几里得算法的扩展。何为扩展？一是，该算法保留了欧几里得算法的本质，可以求a与b的最大公约数。二是，已知a, b求解二元一次方程ax+by =gcd(a, b)的一组解（ 阅读全文