山
第2節 ユークリッドの互除法 137
(!) 等式 24x十17ッニ1 を満たす整数x。ャの組を1つ求める。
24 と 17 に互除法の計算を行う。
24三171十7 移項すると 7=24-17・1
17ニ7・2十3 移項すると 3=17-7・2
7王3・2十] 移項すると ユー7-3.2
よって 1ニニ7ー-3・2
4/語(07722) 2 て3=凛-調2 を代入<
75+17:(にの 硫, 詳について整理。
(24-17・1)・5十17・(一2) で?7=凶1 を代入<
三 24・5十17・(一7) 吸, について整理。
天下重弄中誤29057(ニの=1 …… ①
したがって, 求める整数 ッの組の 1つは x=5, リッニー7
式 17 を満たす整数x。 yの組を 1つ求める。
3を掛けると 243.5)+17.3(-7) =3
*(-20=3
の組の1つは xニ15, ッニー21 居
1
