b・243-a・256=1なるディオファントス解を求めたい。

(256,243)=1となることを。ユークリッドの互除法で示したい。

256＝1・243+13

243＝18・13+9

13＝1・9+4

9＝2・4+1

4=4・1

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

これを逆にたどると

13=256-1・243

9=243-18・13

4=13-1・9

1=9-2・4

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

4=13-1・9を

1=9-2・4に代入すると

1=9-2・(13-1・9)=-2・13+3・9

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

9=243-18・13を

1=-2・13+3・9に代入すると

1=-2・13+3・(243-18・13)=3・243-56・13

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

13=256-1・243を

1=3・243-56・13に代入すると

1=3・243-56・(256-1・243)=-56・256+59・243

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝