一、exgcd的概念 exgcd，全稱為extended Euclidean algorithm，即擴展歐幾里得算法。顧名思義，它是一種擴展版的歐幾里得算法，可用於求解兩個整數之間…