Blankinship 演算法

一種尋找線性同餘方程解的方法 和

透過構造一個矩陣，該矩陣由一個包含 和 的向量與一個 單位矩陣 鄰接而成，

並將 歐幾里得演算法 應用於第一列，同時將運算擴充套件到所有行。當第一列包含最大公約數 時，演算法終止。