擴展歐幾里得算法

因爲早上剛學，理解不是很深入，此篇博客僅供本身加深記憶用 html 做用 比較直觀的就是在方程組 a x + b y = g c d ( a , b ) ax+by=gcd(a,b) ax+by=gcd(a,b)中求解整數解 x , y x,y x,y。另外經過一系列的變換等做用很大。web 代碼實現 遞歸法求 x , y x,y x,y：當b爲0時，顯然特解爲 x = 1 , y = 0 x=1

>>阅读原文<<