擴展歐幾里得算法（求乘法逆元）

eg：求5關於模14的乘法逆元算法 14 = 5*2+4 5 = 4*1+1 說明5與14互素，存在5關於14的乘法逆元 1 = 5-4 = 5-（14-5*2）= 5*3-14 所以5關於模14的乘法逆元爲3  a存在模b的乘法逆元的充要條件是gcd（a,b）= 1code 互質：兩個數的最大公約數爲1，則稱這兩個數互質，也叫互素模板 對於擴展歐幾里得算法求乘法逆元的步驟解析。class 設a>

>>阅读原文<<