下征方程式 163z キキ787 、
(解) ユークリッド互除法により, 163 と 78 の最大公約数を調べる.
163+78 の商は | ) |, 余りは| 避 …①
(⑦)
78 一 の商は 。 祭 ンク
3 商 人 2 隊 ⑧
生 の 3
MA 較 1 和 商は | | | |で, 割り切れる.
したがって, 163 と 78 の最大公約数は より, 互いに 衝
である. ここで, 除法の性質を用いて①, ②の関係を表すと
163 = 78 ー
0 め「 | て)
78 = 9 の 開| 同志 | の)
Y =ー163一78
9 / 1 て) 本 (⑫)
これを③④に代入すると
0 1 00 し
⑤を整理すると
163 x (
)二78 x
したがって, 求める整数解の 1 つは
の 三
6語
