牌式 24z十17ッニ1 を満たす整数 x。yの組を1 つ求める。
24 と 17 に互除法の計算を行う。
24三171+7 移項すると 計24ー1721
17ニ7.2+3 移項すると 。 3=17-7・2
7ニ3・2+1 移項すると 1=7-3.2
上RI 三7こ3・2
ーー を3一械一詞2 を代入。
三記Meの) , について整理。
』
ー (24一17・1)・5十17・(一2) で?ー朗一太-1 を代入。
ー 24・5十17・(一7) 24, 聞について吾理。
還培5間2405 EL7(ー7)三1 ①
したがって, 求める整数 x。yの組の 1 つは ァ三5,。yニー7
(2) 等式 24z+17yデー3 を満たす整数 ッの組を 1 つ求める。
①⑪ の面巡に 3 を掛けると 2435)+17.3(ー人モジ
すなわち 24・15十17(一21) 3
よって., 求める整数 x, yの組の1つは メー
15, ニー21 関
1