擴展歐幾里得演算法- 維基百科，自由的百科全書 - Wikipedia

已知整數a、b，擴展歐幾里得演算法可以在求得a、b的最大公因數的同時，能找到 整數x、y（其中一個很可能是負數），使它們 ...

zh.m.wikipedia.org