拓展歐幾里得算法

  概述 【背景：歐幾里得算法即輾轉相除法 求gcd（a,b）】 對於不完全爲 0 的非負整數 a，b，gcd（a，b）表示 a，b 的最大公約數，必然存在整 數對 x，y ，使得 gcd（a，b）=ax+by。 遞歸式推導 遞歸終點 在歐幾里得算法求gcd時，遞歸終點是b=0 此時ax=gcd(a,0)  所以x=1，即爲遞歸終點 代碼實現 通解與特解 若（x0，y0）是不定整數方程

>>阅读原文<<