ユークリッドの互除法により, 163 と 78 の最大公約数を調べる。
1次不定方程式の整称
3 1次不定方程式 163x+78y=1 の1組の整数解を求めよ。
解
ユークリッドの互除法により, 163 と 78の最大公約数を調べ。
163 = 78 × 2+7
78 = 7×11+1
7=1×7
よって, 163 と 78は, 最大公約数が1であるから, 互いに素で
ここで,D, 2において, 余り以外の項を移項すると
163-78×2=7
78-7×11 =1
ー33号
\ ちき
③を④に代入すると
78-(163-78×2)×11 =D 1
163 と 78 の項について整理すると
163·(-11)+78· 23 =D 1
したがって,1次不定方程式 163x+78y=1 の1組の整数
x=-11
ly= 23