同餘方程

網上查找其他博主的總結了下： 歐幾里德算法停止的狀態是： a= gcd ， b = 0 ，那麼，這是否能給我們求解 x y 提供一種思路呢？因爲，這時候，只要 a = gcd 的係數是 1 ，那麼只要 b 的係數是 0 或者其他值（無所謂是多少，反正任何數乘以 0 都等於 0 但是a 的係數一定要是 1），這時，我們就會有： a1 + b0 = gcd 當然這是最終狀態，但是我們是否可以從最終狀態

>>阅读原文<<