20180715 考試記錄

20180715 考試記錄 T1 方程的解 Solution exgcd求ax+by=c 設方程\(a'x+b'y=c'\) 其中\(a'=a/(a,b)\) ; \(b'=b/(a,b)\) ; \(c'=c/(a,b)\) 我們能求出\(ax'+by'=(a,b)\)的一解 那麼因爲有\(x=x'*c'\)和\(y=y'*c'\) 便可以求出設方程的一解（這也是原方程ax+by=c的一解） 由

>>阅读原文<<