100种算法【Python版】第28篇——扩展欧几里得算法

1 算法思想

扩展欧几里得算法(Extended Euclidean Algorithm)是用于计算两个整数 a a a b b b<