[視訊]利用Euclidean Algorithm解Diophantine等式ax+by=d(含Java程式)

公開金鑰密碼RSA中，需要從公鑰指數e導出私鑰指數d，這個過程就是求特定的乘法反元素。這段整個演算機制，事實上是解Diophantine等式 ax+by=d (a,b,d為非零整數)的特例，用到廣義的輾轉相除法。