拡張ユークリッド互除法

ユークリッド互除法については下記参照 http://blog.goo.ne.jp/kaizo01/e/4c9311a2939c9bfdf686c666757620a8 （定理）拡張ユークリッド互除法 ユークリッド互除法をa,b≧0に適用したときの剰余数列を r_0=a,r_1=b,r_2,r_3,・・・・・・,r_(n+1) 商数列を q_1,q_2,q_3,・・・・・・q_n . . . 本文を読む