Question

げすと

？と書いた部分の変形の仕方を詳しく教えていただきたいです。

の最大公約数を調べる。火1 (1)AI
すTービ 291= 137·2+17選
137 = 17·8+十111
(-8-(17 1·17 -
よって, 291 と 137は, 最大公約数が1で
るあるから, 互いに素である。ここで, ①,
② において, 余り以外の項を移項すると
E= さ291-137·2= 17
3
変アJ入 137-17·8=1
71.
4
3の17を④に代入すると
遊の137-(291-137·2) 8 =D1
左辺を変形すると
291·(-8)+137·17 =D 1
291-(-8) +137-17=1 2?
したがって,1次不定方程式
291x + 137y = 1の1組の整数解は
「=-8
(88-ly= 17 )·1