一、exgcd的概念 exgcd，全称为extended Euclidean algorithm，即扩展欧几里得算法。顾名思义，它是一种扩展版的欧几里得算法，可用于求解两个整数之间…