Question

はる

代入して、27と40を整理するという所がどうなっているのか分かりません。教えてください。

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 | で闘理する。

会、