扩展欧几里得

扩展欧几里得定理
扩展欧几里得定理（Extended Euclidean algorithm, EXGCD），常用于求ax+by=gcd(a,b) 的一组可行解。