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

擴展歐幾里得演算法是歐幾里得演算法（又叫輾轉相除法）的擴展。已知整數a、b，擴展歐幾里得演算法可以在求得a、b的最大公因數的同時，能找到整數x、y（其中一個很可能是負數），使它們滿足貝祖等式。 通常談到最大公因數時, 我們都會提到一個 ...

zh.wikipedia.org