模反元素- 維基百科，自由的百科全書 - Wikipedia

設exgcd(a,b)為擴展歐幾里得演算法的函數，exgcd接受兩個整數a,b，輸出結果ax+by=g，g是a,b的最大公因數。 現在，利用擴展歐幾里得演算法計算exgcd(a,n)，得到 ...

zh.wikipedia.org