67 と 107 で旭秦
107 67メ1十40
67ー 40メ127
40 = 27メ1ナ13
27 = 13x2オ1
メオ27 より
衣3 より
より
係数 67, 107 が大きく, 1 組の解を見つけにくい。
Aciion 1 次不定方程式の 1 組の解は, 互除法を利用 して 求めょ
の係数 和 =まよ EE ーー 4 (最節⑤からaCゅて
67.|+107・[ コーニ1 が得られる。 <一
67z士107ッー3 …① の係数 67 と 107 について
7上40 より
移項
107一67Xュ=ー40 …⑳| |1⑥ Erごミで
67一40x1=27 …⑤| |@ 40ー較ix1=陣 |
40一27x1=13 …〇 67一Ox1=較や
27才科%2こWS …⑮ト上⑳⑯ 7ー67 x+大
1
与式の右辺は 3 だが, どうすればよいかっ?
107一67x1=ニ40 …②
病人0X1m27 …③
40一27x1=ニ13 …④ 1ユークリッドの区
罰m49X2ニ1 …6⑤ FSS。
27一(40一27 x1)x2=1 ③④ を代入して, 27とA
27 X 3十40 x(一2) ニ 1] | で義理する。
(67-40 x 1) x 3十40 x (一2) = 1 4⑨を代入して, 0と:
67 x 3十40 x(一5) = 1 | で癌理する。
3上107一67 x1) (一5) = 1 4②を代入してWWと
67 X8十107x(一5)ニ1 | で闘理する。
会、