0 。 1次不定方程式の整数解
4 1 炎不定方可式 163> 78yニ1 の1組の帯二到計
POPCCCOCCOLCCCLLCOOUCDOCLCUOLKYYYYY
時凍昌PCOOCCOOOLUOOCLLIKKXLKKKKLYKKKYKKKCCCKTYXXTYYKXYYCCPPPPPPPPPPPPYT
2
屈還 ユークリッドの互除法により, 163 と 78 の最大公約数を調べる。
163 寺 78・2上7 。 。. 。 。。 EE ①
78 三 7・11十1
7 三 1・7
ょよって, 163 と 78 は, 最大公約数が 1 であるから, 互い(
ーこで。①, ② において, 余り以外の項を移項すると議
53抽0 一
78一圏・11 =1
③ を ④ に代入する と
78一(168計本彰) 1ニ1 3細
左辺を変形する と 2 MI
163・ (こよ76 20.e5 畑
] 次不定方程式 163x填78y = 1 の1組
ァデー11
陣半
した2の 6