m0_63657157的博客

原创 【数论】扩展欧几里得算法（EXTENDED-EUCLID）

本文整理梳理了一些有关扩欧算法的内容，力求深入浅出便于理解，对一些作者在初次接触此算法时的不解（比如一些不是很好看出来的“易得”“显然”hh）通过数学形式呈现与推导。本文涉及的数学推导非常简单。