扩展的Euclidean算法不仅能够被用于计算gcd（a，b），而且能够找到满足等式ax+by=d的整数x和y。-Extended Euclidean algorithm can be used to calculate gcd (a, b), and can be found to satisfy the equation ax+ by = d integers x and y.